[프로그래머스] 가장 큰 정사각형 찾기 - JavaScript

이수동·2022년 5월 22일
0
post-thumbnail

프로그래머스 Level 2 - 가장 큰 정사각형 찾기


📌 생각한 풀이 방법

  1. 해당 블로그 글의 공식을 활용했다.
  2. 공식에 맞게 최대 크기를 구한 후 반환한다.

📌 풀이

function solution(board) {
  let answer = 0;

  if (board < 2 || board[0] < 2) {
    return 1;
  }

  for (let i = 1; i < board.length; i++) {
    for (let j = 1; j < board[0].length; j++) {
      if (board[i][j]) {
        let minValue = Math.min(
          board[i - 1][j - 1],
          board[i - 1][j],
          board[i][j - 1]
        );
        board[i][j] = minValue + 1;
        answer = Math.max(answer, minValue + 1);
      }
    }
  }

  return answer * answer;
}
profile
기록을 통한 성장하기 🧐

0개의 댓글