2563번: 색종이

Memo

로직 설명

• 색종이가 도화지 밖으로 나가는 경우가 없으므로 예외를 확인하는 코드는 작성하지 않습니다.
• 색종이를 붙인 부분을 1로 표시합니다. 만약 중복되는 부분이어도 그곳은 1입니다.
• 붙이는 작업을 다 끝낸 뒤에, 1의 갯수를 세줍니다.

Code

제출 날짜

2021/05/06

import sys

N = int(sys.stdin.readline())
li = []
for _ in range(N):
    tmp = list(map(int, sys.stdin.readline().split()))
    li.append(tmp)
g_map = [[0 for _ in range(100)] for _ in range(100)]

for item in li:
    y, x = item
    for i in range(y, y + 10):
        for j in range(x, x + 10):
            if (not g_map[i][j]):
                g_map[i][j] = 1

cnt = 0
for i in range(100):
    for j in range(100):
        if (g_map[i][j]):
            cnt+=1
print(cnt)