[백준 2563번. 파이썬] 색종이

📌 문제

 

📌 풀이

거창해서 어려워 보이는데, 굉장히 쉽다.

먼저 base로 0으로 이루어진 100 x 100의 행렬을 만들고

 

입력받은 행과 열에 각각 +10을 해서 해당 범위 안의 값을 1로 만들면 된다.

 

마지막으로 모든 행렬의 1값들을 더해주면, 겹치는 부분도 어처피 1이 되니까 넓이를 구할 수 있다.

 

위 그림 처럼 실제로 0과 1의 세계에서 구현하면 되는것..

 

base = [[0 for _ in range(100)] for _ in range(100)]
score = 0
num = int(input())

for i in range(num):
    paper = list(map(int, input().split()))

    for j in range(paper[1], paper[1]+10):
        for k in range(paper[0], paper[0]+10):
            base[j][k] = 1


for row in base:
    score += sum(row)
    
print(score)