[Python] 10163 색종이

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

10163번: 색종이

1. 색종이 수(N) 만큼 반복. 이 때, 색종이 번호로 cnt를 증가 시킬 것이므로 1부터 N+1까지 반복한다.

2. 색종이 영역만큼 반복하여 색종이 번호를 2차원 배열에 저장

3. 반복문을 실행하여 카운트

 

N = int(input())
board = [[0]*101 for _ in range(101)]

for n in range(1, N+1):
	arr = list(map(int, input().split()))
    
    for i in range(arr[0], arr[0]+arr[2]):
    	for j in range(arr[1], arr[1]+arr[3]):
        	board[i][j] = n

for b in range(1, N+1):
	cnt = 0
    for i in board:
    	for j in i:
        	if j == b:
            	cnt += 1
print(cnt)