Memo
로직 설명
•
색종이가 도화지 밖으로 나가는 경우가 없으므로 예외를 확인하는 코드는 작성하지 않습니다.
•
색종이를 붙인 부분을 1로 표시합니다. 만약 중복되는 부분이어도 그곳은 1입니다.
•
붙이는 작업을 다 끝낸 뒤에, 1의 갯수를 세줍니다.
Code
제출 날짜
@5/6/2021
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)
Python
복사
