[백준/Python] #2563 색종이

Hamsss 2023. 3. 17. 20:50

2563번: 색종이

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록

www.acmicpc.net

문제분석

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짜리 칸에 하나하나 색을 칠한다는 생각으로 코드를 구현했다.