Lv.2 가장 큰 정사각형
🤖문제
👍🏻 2022년 2월 5일
<script>
function solution(board) {
let accBoard = [...board];
let answer = Math.max(...accBoard[0]);
for (let i=1; i<board.length; i++) {
for (let j=1; j<board[0].length; j++) {
if (board[i][j] !== 0) {
accBoard[i][j] = Math.min(accBoard[i][j-1], accBoard[i-1][j-1], accBoard[i-1][j]) + 1
answer = Math.max(answer, accBoard[i][j]);
}
}
}
return answer**2;
}
</script>
DP문제인 것 같길래 혼자 요리조리 고민해봤는데 계속 테케 일부만 맞아서 결국 <질문하기>보고 아이디어를 얻었다. 아직 혼자 생각해내기에는 좀 어렵다ㅠㅠ 당연한 말이겠지만 다양한 문제들을 풀어봐야겠다고 다시 한 번 느꼈다.
Author And Source
이 문제에 관하여(Lv.2 가장 큰 정사각형), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@youjinee98/Lv.2-가장-큰-정사각형저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)