[BOJ][Python]색종이 #2563

https://www.acmicpc.net/problem/2563

📌풀이

내가 쓴 풀이(성공)

grid = [[0 for _ in range(100)] for _ in range(100)]

papers_cnt = int(input())
result = 0

for paper in range(papers_cnt):
    x, y = map(int,input().split())
    
    for p_y in range(y, y+10):
        for p_x in range(x, x+10):
            if grid[p_y][p_x] == 0 :
                grid[p_y][p_x] = 1
                result += 1
print (result)

직사각형 네개의 합집합의 면적 구하기와 유사한 문제

• 좌표평면을 설정하고, 색종이의 범위에 해당하는 구간의 값을 0에서 1로 바꿔줌
• 1의 값을 나타내는 갯수의 합을 구함

📌후기

이전에 풀었던 문제와 유사해서 빠르게 끝낼 수 있었다!