목록가장 큰 정사각형 찾기 풀이 (1)

조급하면 모래성이 될뿐

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

문제 링크 : 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 코드 class Solution { public int solution(int [][]board) { // 우측하단부터 만들려고하는데, 길이가 1인경우에도 검사 될 수 있도록 크기가1더 큰 배열을 새로 만든다. int[][] newBoard = new int[board.length+1][board[0].length+1]; for ( int i = 0 ; i < board.length; i++ ) { for ( int j =..
Algorithm/Programmers 2019. 12. 12. 21:26
이전 Prev 1 Next 다음