백준 2563 파이썬

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

 

2563번: 색종이

input_data = int(input())
array = [[0] * 100 for _ in range(100)]
for _ in range(input_data):
    y, x = map(int, input().split())

    for i in range(x, x + 10):
        for k in range(y, y + 10):
            array[i][k] = 1

result = 0
for j in range(100):
    result += array[j].count(1)

print(result)

2차원 배열을 생각한다면 그렇게 어려운 문제는 아니다. 

일단, 도화지를 생각해보자.

이 도화지는 가로, 세로의 크기가 각 100이다.

그리고, 그 도화지를 배열로 만들어주는 것이다. 

그러면 가로 100, 세로 100인 배열이 만들어지게 된다. 

그 후, for 문을 두번 돌리면서 해당되는 번호의 수를 1로 바꾸어주면 된다.