BOJ 2563 - 색종이

문제

백준 온라인 저지 - 2563번

풀이 과정

색종이의 좌표값을 이용해서 겹친 부분의 넓이를 구하는 구현 문제입니다.
색종이를 놓을 도화지를 board 로 정의하고 각각의 색종이로 인해 덮인 부분을 1로 표기하면
겹치는 부분을 포함한 넓이를 쉽게 구할 수 있습니다.

코드

import sys


N = int(input())
papers = []
for _ in range(N):
    papers.append(list(map(int, sys.stdin.readline().split())))


def solution():
    board = [[0]*100 for _ in range(100)]

    # 색종이 채우기
    for r, c in papers:
        for row in range(r, r+10):
            for col in range(c, c+10):
                board[row][col] = 1

    # 넓이 계산하기
    ans = 0
    for r in range(100):
        for c in range(100):
            if board[r][c]:
                ans += 1

    return ans


print(solution())