Programmers / 공원 / python 파이썬 / PCCE 기출

 

 

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/340198?language=python3

 

 

코드

def can_place_mat(park, size):
    rows, cols = len(park), len(park[0])

    for i in range(rows - size + 1):
        for j in range(cols - size + 1):
            ok = True
            for x in range(i, i + size):
                for y in range(j, j + size):
                    if park[x][y] != "-1":
                        ok = False
                        break
                if not ok:
                    break
            if ok:
                return True
    return False

def solution(mats, park):
    # 큰 크기부터
    for size in sorted(mats, reverse=True):
        if can_place_mat(park, size):
            return size
    return -1