[파이썬/python] 백준 2563번 : 색종이(🥈5)

paper = [[0]*101 for i in range(101)]

for _ in range(int(input())):
    a,b = map(int,input().split())
    for i in range(10):
        for j in range(10):
            paper[a+i][b+j] = 1

result = 0
for i in paper:
    result += sum(i)
print(result)

대체 어떻게 풀어야 하는지 감이 오지 않았다.. 그래서 검색을 해봤는데

101x101 크기의 2차원 배열을 만들고,

거기서 차지하는 영역의 인덱스만 1로 바꿔준 다음에 배열안의 값을 다 더하면 끝나는 간단한 문제였다..

너무 수학적으로 생각하려고 했던 것 같다.

comment