[Baekjoon/🥈SilverⅡ] 1780: 종이의 개수

Intro

• 종이가 모두 동일한 수로 이루어졌을 때, 해당 수의 종이 개수를 1 증가시킨다.

• 종이가 서로 다른 수로 이루어져 있다면 9등분을 한 후 위의 과정을 반복한다.
  • 재귀적으로 구현한다. (분할정복 사용!)
• 최종적으로 -1, 0, 1로만 채워진 종이의 개수를 각각 출력한다.

Algoritm👩‍💻

#21.01.24
#1780: 종이의 개수

import sys

# 종이 시작 좌표(x, y)
# 종이 끝 좌표(s-1, e-1)
def check(paper, l, x, y, s, e):
  key = paper[x][y]
  if l == 1:
    dic[key] += 1
    return
  else:
    for i in range(x, s):
      for j in range(y, e):
        if key != paper[i][j]:
          l //= 3
          for k in range(x, s, l):
            for m in range(y, e, l):
              check(paper, l, k, m, k+l, m+l)
          return
    dic[key] += 1
    return



N = int(sys.stdin.readline())
paper = []
dic = {-1: 0, 0: 0, 1: 0}

for _ in range(N):
  lst = list(map(int, sys.stdin.readline().split()))
  paper.append(lst)

check(paper, N, 0, 0, N, N)

print(f'{dic[-1]}\n{dic[0]}\n{dic[1]}')

여기서 잠깐!!🙋‍♀️: f-string 포매팅

• f’문자열 {변수} 문자열..’ 형태로 변수값과 문자열을 한 번에 출력 가능하다.

참고📃

• https://blockdmask.tistory.com/429

이번 포스팅은 여기서

끝!! ~(˘▾˘~)