문제

[Baekjoon] 2563 색종이

풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
n = int(input())

square = [[0 * 100 for _ in range(101)] for _ in range(101)] # 2차원 배열 선언

for _ in range(n):
    x, y = list(map(int, input().split()))

    for row in range(x, x+10): 
        for col in range(y, y+10):
            square[row][col] = 1  # 방문한 픽셀 1로 update

area = 0
for i in range(101):
    area += square[i].count(1)

print(area)

문제에서 도화지의 크기를 100 x 100으로 범위를 정했기 때문에 도화지의 크기만큼 for문을 돌면서 방문한 곳을 1로 update 해주면 된다.

Leave a comment