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

📍 백준 2563 - 색종이

백준 2563 - 색종이

---

⚡️ 나의 풀이

색종이가 붙은 검은 영역의 넓이를 구하는 문제라서 처음에 (100 * n) - 색종이끼리 겹치는 넓이로 구하면 될 줄 알았는데 색종이가 겹치는 경우 + 겹치지 않는 경우 등등.. 경우의 수가 많아 이 방법은 힘들다고 생각했다. 2차원 배열을 선언한 다음 가로, 세로의 길이를 1로 초기화해주는 방법을 봤는데, 이런 방법도 있구나 하며 감탄했다.

 

그래서 white_board[i][j] += 1로 선언한 다음 300 - cnt >= 2로 구했더니 오답판정이 나왔다. 결론적으로 1씩 누적할 필요 없이 전체 사각형이 그려진 값(1)만 출력하면 됐었다.

 

n = int(input())
white_board = [[0] * 100 for _ in range(100)]

for _ in range(n):
    a, b = map(int, input().split())

    for i in range(b, b + 10):
        for j in range(a, a + 10):
            white_board[i][j] = 1

cnt = 0
for i in range(100):
    for j in range(100):
        if white_board[i][j]:
            cnt += 1

print(cnt)