[백준] 10163 색종이

www.acmicpc.net/problem/10163

10163번: 색종이

width = height = 101
board = [[0]*width for _ in range(height)]

def cover(number, s_col, s_row, wid, hei):
    for row in range(s_row, s_row + hei):
        for col in range(s_col, s_col + wid):
            board[row][col] = number


n = int(input()) #색종이의 장수를 나타내는 정수 N (1 ≤ N ≤ 100)
for i in range(1, n + 1):
    c, r, w, h = map(int,input().split())
    cover(i, c, r, w, h)

result = [0]*n
for i in range(height):
    for j in range(width):
        if board[i][j]:
            result[board[i][j] - 1] += 1

for _ in result:
    print(_)

swea에 있는 문제랑 비슷한 문제이다.

빨간 색이랑 파란색이 겹치면 보라색이 나오는 문제였던거 같은데 문제 번호가 몇번인지는 기억이나지않는다.

인풋으로 받는 것을 차례대로 색칠하기만 하면 되고, 마지막에 모든 구간을 확인해가면서 해당 값이 있으면 면적에 1을 추가하면 해결된다.