[Algorithm🧬] 백준 2563 : 색종이

문제

처음 딱 봤을때는 겹치는 부분을 다 파악해서 빼야하나? 했는데 색종이가 10장까지 들어갈 수 있다는걸 보고 배열에 표시하는 방향으로 바꾸었다.

import sys

readl = sys.stdin.readline

n = int(readl())
색종이 = [list(map(int, readl().split())) for _ in range(n)]
도화지 = [[0] * 100 for _ in range(100)]

for startX, startY in 색종이:
    endX = startX + 10
    endY = startY + 10

    for i in range(startX, endX):
        for j in range(startY, endY):
            도화지[i][j] = 1

sum = 0
for i in range(100):
    sum += 도화지[i].count(1)
print(sum)