백준-2563-색종이

구현 코드

T = int(input())

p = [[0]*100 for i in range(100)]

sum = 0
for i in range(T):
    x,y = map(int, input().split())

    for i in range(10):
        for j in range(10):
            if((x+i) <= 100 and (y+j) <= 100):
                p[x+i][y+j] = 1

for i in range(100):
    sum += p[i].count(1)

print(sum)

2차원 리스트를 활용해서 색종이를 붙인 부분은 1로 기록한다.

그러고 2차원 리스트의 행을 순회하면서 1이 기록된 개수를 세면 색종이가 붙은 면적을 구할 수 있었다.

 

2차원 리스트를 사용하지 않고 풀이를 하는 방법으로 풀어보려고 했는데 생각이 나지 않아 2차원 리스트를 활요해 풀이했다.

다른 풀이도 참고해보았는데 대부분의 다른 분들도 이런 방식으로 풀이를 한 것 같다.

 

 

문제링크