백준 2563번(색종이) 파이썬

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

2563번: 색종이

이번 문제는 구현 문제이다.

저번주에 소마 1차 코테를 보았는데 구현이 포함된 문제가 거의 대부분이였다.

문제를 이해하고 필요한 알고리즘을 찾는 과정이 굉장히 어려웠다.

나는 구현문제를 많이 풀지 않아서 코테때 애먹었다. 그래서 앞으로는 구현 문제 풀이 비중을 좀 늘려야겠다고 생각을 했다.

아래는 문제 풀이이다.

n = int(input())
total = 0
graph = [[0]*101 for _ in range(101)] # 가로세로 100 크기의 그래프를 생성한다

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

    for i in range(a,a+10): # 해당 범위에 가로세로를 10씩 더한값에
        for j in range(b,b+10): # 값을 1로 바꿔준다
            graph[i][j] = 1

for i in range(1,101):
    cnt = graph[i].count(1) # 1로 되어있는값을 갯수를 다 세어준후 total에 더해준다.
    total += cnt

print(total)