[Python] 백준2630 색종이 만들기

11 Jan 2023 in Study on Algorithm

백준2630 색종이 만들기 링크

문제

예제 입력

---

코드

import sys
n = int(input())
arr = [ list(map(int, sys.stdin.readline().split())) for _ in range(n) ]
ans0 = 0
ans1 = 0

def solve(x, y, len) :
    global ans0, ans1
    first_color = arr[x][y]

    for i in range(x, x+len):
        for j in range(y, y+len):
            if arr[i][j] != first_color:
                solve(x, y, len//2)
                solve(x+(len//2), y, len//2)
                solve(x, y+(len//2), len//2)
                solve(x+(len//2), y+(len//2), len//2)
                return

    if first_color == 0:
        ans0 += 1
    else :
        ans1 += 1

solve(0, 0, n)
print(ans0)
print(ans1)

설명

파이썬을 통해서 사용자로부터 입력받아 자료형 list을 사용하여 색종이 만들기를 구현했습니다.

---

결과