새소식

인기 검색어

프로그래머스/Lv.2

[Swift] 가장 큰 정사각형 찾기

  • -
import Foundation

func solution(_ board: [[Int]]) -> Int {
    var dp: [[Int]] = Array(repeating: Array(repeating: 0, count: board[0].count + 1), count: board.count + 1)
    var globalMax = 0

    for i in 1...board.count {
        for j in 1...board[0].count {
            if board[i-1][j-1] == 1 {
                dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1

                if dp[i][j] > globalMax {
                    globalMax = dp[i][j]
                }
            }
        }
    }
    
    return globalMax * globalMax
}

 

'프로그래머스 > Lv.2' 카테고리의 다른 글

[Swift] 거리두기 확인하기  (0) 2023.06.17
[Swift] 점 찍기  (0) 2023.06.17
[Swift] 배달  (0) 2023.06.17
[Swift] 행렬 테두리 회전하기  (0) 2023.06.17
[Swift] 수식 최대화  (0) 2023.06.17
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.