[BOJ] 2563 | 색종이

아래 백준 로고를 클릭하면 해당 문제로 이동합니다 😀

풀이과정

---

배열에 색종이 크기만큼을 모두 1로 설정하고 마지막에 1들만 더하면 된다.
입력횟수만큼 for문을 돌면서 좌표를 받으면 x:x+10, y:y+10만큼의 배열부분을 1로 바꿔준다.
이렇게 하면 겹치는 부분 넓이도 한번만 체크되어 간단하게 계산할 수 있다.

코드

---

import sys

num = int(input())

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

for i in range(num):
    a, b = map(int, sys.stdin.readline().rstrip().split())
    for x in range(a, a+10):
        for y in range(b, b+10):
            result_arr[x][y] = 1

result = 0
for i in result_arr:
    result += sum(i)

print(result)

결과

---