코딩테스트/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의 개수를 세면 넓이를 구할 수 있음

'코딩테스트 > Algorithm' 카테고리의 다른 글

[백준 25206] 너의 평점은  (0) 2023.10.15
[백준 10988] 팰린드롬인지 확인하기  (0) 2023.06.26
[백준 11050] 이항 계수 1  (0) 2023.06.26
[백준 25304] 영수증  (0) 2023.06.26
[백준 1316] 그룹 단어 체커  (0) 2023.06.26