[Python] 10번 / 공원

✏️ 문제

 

문제 파악

돗자리를 내림차순으로 제공하지 않기 때문에 내림차순을 한 후 풀어야한다! (아니면 틀림)

몇중의 for 반복문을 작성해서 풀었다.. 이것밖에 딱히 생각나는 풀 코드가 없었다..

 

 

코드

def solution(mats, park):
    mats.sort(reverse=True)
    h, w = len(park), len(park[0])

    for mat_size in mats:
        for i in range(h - mat_size + 1):
            for j in range(w - mat_size + 1):
                can_place = True
                for k in range(mat_size):
                    for l in range(mat_size):
                        if park[i + k][j + l] != "-1":
                            can_place = False
                            break
                    if not can_place:
                        break
                if can_place:
                    return mat_size

    return -1