목록2022/05/30 (1)

Bleeding edge

[프로그래머스] 가장 큰 정사각형 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/12905# 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 문제 플로우는 간단하지만 Boundary Condition이 조금더 귀찮은 문제이다. 문제의 플로우는 다음과 같다. 1. board의 1, 1에서 시작하여 n, n까지 for문 두개를 순회한다.i, j 2. board[i][j]의 [i-1, j-1], [i, j-1], [i-1,j-1], [i,j]모두 0이 아닌경우, [i,j]를 제외한 숫자에서 가장 작은 숫자에 +1을 더한다 3. 이 과정중 가장 큰숫자를 제곱한다. 이 순서대로 가지만 이 문제에는 ..
코딩테스트 공부 2022. 5. 30. 23:02
이전 Prev 1 Next 다음