[백준 - python] 2563번: 색종이

<문제 링크>

2563번: 색종이

 

<문제 풀이>

n = int(input())
drawing_paper = [[0 for i in range(100)] for i in range(100)]

for _ in range(n):
  x, y = map(int, input().split())
  for i in range(10):
    for j in range(10):
      drawing_paper[x+i][y+j] = 1


cnt = 0
for i in range(100):
  cnt += drawing_paper[i].count(1)

print(cnt)

2563 입출력 예시

 

*key point: 0으로 초기화 된 100 * 100의 2차원 배열을 만든 뒤, 주어진 좌표에서 시작하는 10 * 10 배열의 요소를 1로 만들어준다. 이후 모든 1의 개수를 세어준다.