코딩테스트/Algorithm

[백준 2563] 색종이

hu6r1s 2023. 6. 26. 10:49

입력 & 출력 예제

n = int(input())
sqr = [[0 for _ in range(101)]for _ in range(101)]

for _ in range(n):
    a, b = map(int, input().split())
    for r in range(a, a + 10):
        for c in range(b, b + 10):
            sqr[r][c] = 1
count = 0

for i in sqr:
    count += i.count(1)
print(count)

정사각형의 흰 도화지를 0으로 초기화하여 검은 색종이가 지나는 부분을 1초 바꿔주고 1의 개수를 세면 넓이를 구할 수 있음