[Python] 백준 2563번, 색종이

https://www.acmicpc.net/problem/2563

1. 문제

2. 코드

arr = [[0 for _ in range(101)]for _ in range(101)]
n = int(input())
for i in range(n):
    x, y = map(int, input().split())

    for r in range(x, x+10):
        for c in range(y, y+10):
            arr[r][c] = 1

    ans = 0
    for i in arr:
        ans += i.count(1)

print(ans)

1. 10 x 10cm 도화지를 벗어나지 않는다는 조건에 맞춰 0으로 채운 10 x 10 2차원 리스트를 만든다.
2. 반복문을 통해 각 색종이의 넓이 만큼 해당 위치의 0을 1로 바꾼다.
3. 반복문으로 2차원 리스트 속 1의 개수를 세면 우리가 원하는 정답인
   👉 색종이가 차지하고 있는 넓이를 구할 수 있다!