백준 2563 색종이 - 파이썬

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

2563번: 색종이

 

처음에는 수학 문제로 접근해서 색종이의 면적을 다 더한 뒤, 겹치는 부분의 면적을 체크해서 빼려고 했다. 

하지만 색종이 3개 이상이 동시에 겹치거나 할 때, 모든 경우를 확인하기가 어려워서 그냥 2차원 배열 노가다로 풀었다. 

 

 

#1 : 100 * 100의 2차원 array를 만들었다. > array 내의 요소들은 각각 도화지를 1/100으로 나눈 한 칸을 의미한다.

#2 : 각각의 색종이가 차지하는 부분의 요소값을 1로 바꿔준다.

#3 : array에서 1의 개수를 카운팅해서 출력해주었다.

 

#1
arr = [[0]*100 for _ in range(100)]

#2
for _ in range(int(input())):
    m, n = map(int, input().split())
    for i in range(m, m+10):
        for j in range(n, n+10):
            arr[i][j] = 1
            
#3
ans = 0
for i in arr:
    ans += i.count(1)

print(ans)