[백준] 2563번 색종이

거북이·2023년 1월 3일
0

백준[실버5]

목록 보기
33/114
post-thumbnail

💡문제접근

100 × 100 사이즈의 종이를 2차원 배열로 선언한 다음 색종이로 덮는 부분의 값을 0 → 1로 변화시켜준다.
2차원 배열을 돌면서 1로 체크된 부분을 모두 더해 색종이로 덮힌 부분의 넓이를 구한다.

💡코드(메모리 : 30616KB, 시간 : 36ms)

import sys

paper = [[0 for _ in range(101)] for _ in range(101)]

N = int(input())
for _ in range(N):
    x, y = map(int, sys.stdin.readline().split())
    for a in range(x, x+10):
        for b in range(y, y+10):
            paper[a][b] = 1

answer = 0
for i in paper:
    answer += i.count(1)
print(answer)

💡소요시간 : 4m

0개의 댓글