[프로그래머스] 코딩테스트 - 가장 큰 정사각형 찾기 (Javascript)

문제

출처 : https://programmers.co.kr/learn/courses/30/lessons/12905

풀이

function solution(board) {
  let answer = 0;
  let row = board.length;
  let col = board[0].length;

  if (row < 2 || col < 2) return 1;

  for (let i = 1; i < row; i++) {
    for (let j = 1; j < col; j++) {
      if (board[i][j] !== 0) {
        let min = Math.min(
          board[i - 1][j - 1],
          board[i - 1][j],
          board[i][j - 1]
        );
        board[i][j] = min + 1;
      }
      if (answer < board[i][j]) answer = board[i][j];
    }
  }
  return answer ** 2;
}

좋은 웹페이지 즐겨찾기