[백준-2563] 색종이 / Python

2563번: 색종이

import sys

input = sys.stdin.readline

paper = [[0] * 101 for _ in range(101)]

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

answer = 0
for row in paper:
    answer += row.count(1)

print(answer)

 

해설

가로, 세로의 크기가 100인 흰 도화지 위에 사각형을 올리는 것이므로 101x101의 paper 리스트를 만들어준다. 모든 값은 0으로 초기화한다.

 

주어진 x와 y 입력 값에 +10씩 증가시켜주는 범위를 paper에서 모두 1로 바꿔준다.((x, x+10), (y, y+10) 범위의 사각형)

그리고 1의 개수를 출력한다.