[백준/Python] #2563 색종이

https://www.acmicpc.net/problem/2563

2563번: 색종이

문제분석

소스코드

where = [[False] * 100 for _ in range(100)]

N = int(input())

for _ in range(N):

    row,col = map(int,input().split())

   

    for i in range(row, row+10):

        for j in range(col,col+10):

            where[i][j] = True

space = 0

for i in where:

    space += i.count(True)

print(space)

 

문제풀이

처음에는 굳이굳이 겹치는 부분의 넓이를 어떻게든 구하려고 했다. 하지만 풀리지 않아서 생각을 바꿔 그냥 100*100짜리 칸에 하나하나 색을 칠한다는 생각으로 코드를 구현했다.