Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- C
- 2294
- DeferredRendering
- UnrealEngine5
- Frustum
- RVO
- algorithm
- 티스토리챌린지
- UnrealEngine4
- Programmers
- NRVO
- 오블완
- 백준
- winapi
- 줄 세우기
- C++
- 언리얼엔진5
- const
- DirectX11
- IFileDialog
- 1563
- baekjoon
- 팰린드롬 만들기
- softeer
- RootMotion
- GeeksForGeeks
- directx
- Unreal Engine5
- UE5
- 프로그래머스
Archives
- Today
- Total
Game Develop
[Algorithm] Programmers :: 가장 큰 정사각형 본문
https://school.programmers.co.kr/learn/courses/30/lessons/12905
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
int solution(vector<vector<int>> board)
{
int answer = board[0][0];
int rowSize = board.size();
int colSize = board[0].size();
for (int i = 1; i < rowSize; ++i)
{
for (int j = 1; j < colSize; ++j)
{
if (board[i][j] == 1)
{
board[i][j] = min({ board[i - 1][j - 1], board[i - 1][j], board[i][j - 1] }) + 1;
answer = max(answer, board[i][j]);
}
}
}
return answer * answer;
}
|
cs |
처음 접근은 나쁘지 않게했는데 결국 못풀어서 다른 사람 풀이를 참고했다.
https://donggoolosori.github.io/2020/12/20/pgmsquare/
[프로그래머스] 가장 큰 정사각형 찾기- C++ - DGOS | 동꿀오소리
문제 가장 큰 정사각형 찾기 풀이 다음과 같은 입력이 있습니다. 한눈에 봐도 가장 큰 사각형의 크기는 3x3 = 9 입니다. 9라는 답을 어떻게 도출할 수 있을까요? 2차원 배열의 요소들을 반복문으로
donggoolosori.github.io
'Algorithm > Programmers' 카테고리의 다른 글
[Algorithm] Programmers :: 멀리 뛰기 (0) | 2023.05.21 |
---|---|
[Algorithm] Programmers :: 땅따먹기 (1) | 2023.05.21 |
[Algorithm] Programmers :: 입국심사 (0) | 2023.05.20 |
[Algorithm] Programmers :: 캠핑 (1) | 2023.04.22 |
[Algorithm] Programmers :: 야근 지수 (0) | 2023.04.21 |