[백준] 2563 색종이 (python 파이썬)

2563번: 색종이

---

2차원 리스트를 활용한 간단한 문제.

---

아이디어

언뜻 보기에 귀찮은 문제라고 느껴질 수 있다. 근데 문제에서 제공된 범위가 100 100이라는 매우 작은 범위이다.

 

이런 경우는 모든 좌표를 2차윈 리스트로 간단하게 해결 가능하다.

 

먼저 100 * 100 의 이차원 리스트에서 값을 전부 False로 선언해 준다. 

그리고 각 색종이가 있는 영역의 좌표들을 True로 바꿔주고

마지막으로 True의 개수를 세어서 출력해주면 된다.

---

전체 코드

N = int(input())

paperList = []
bigPaper = [[False] * 101 for _ in range(101)]
answer = 0
for _ in range(N):
    x, y = map(int, input().split())
    for i in range(x, x + 10):
        for j in range(y, y + 10):
            bigPaper[i][j] = True

for i in range(1, 101):
    for j in range(1, 101):
        if bigPaper[i][j] == True:
            answer += 1

print(answer)