BOJ 2563 - 색종이

풀이

0으로 이루어진 100 x 100 2차원 배열을 만든 후 주어진 x, y 좌표마다 x+10, y+10 까지의 모든 요소를 1로 바꿔준다.

수정된 배열안에 있는 1들은 검은색 색종이가 덮은 넓이기때문에 배열마다 1을 count 해서 총합을 반환해준다.

소스코드

import sys
 
input = sys.stdin.readline
 
paper = [[0 for i in range(100)] for j in range(100)]
 
n = int(input())
for _ in range(n):
    x, y = map(int, input().split())
    x, y = x-1, y-1
    for i in range(x, x+10):
        for j in range(y, y+10):
            paper[i][j] = 1
 
ans = 0
 
for p in paper:
    ans += p.count(1)
 
print(ans)

References

BOJ 2563 - 색종이