-
[못풀었다/꼭다시풀기/프로그래머스] 가장 큰 정사각형찾기코딩테스트 2023. 6. 4. 15:52
function solution(board){ const n = board.length const m = board[0].length let answer = 0; if(n<2||m<2) return 1 for(let i=1;i<n;i++){ for(let j=1;j<m;j++){ if(board[i][j]!==0){ board[i][j] = Math.min(board[i][j-1],board[i-1][j],board[i-1][j-1])+1 answer = Math.max(board[i][j],answer) } } } return answer**2 }
DP를 이용해서 풀어야한다
'코딩테스트' 카테고리의 다른 글
[프로그래머스] 최고의 집합 (0) 2023.06.04 [힙이용해서 풀어보기/프로그래머스] 이중우선순위큐 (0) 2023.06.04 [못풀었다/프로그래머스] 하노이의 탑 (0) 2023.06.03 [못풀었다/프로그래머스] 배달 (0) 2023.05.31 [못풀었다/프로그래머스/js] 멀쩡한 사각형 (0) 2023.05.18