목록백준 16235 (1)

시작이 반

[백준] 16235번 (python 파이썬)

구현, 시뮬레이션 문제이다. 시간제한을 보면 파이썬은 1.3초안에 통과해야한다... 엄청 빡세다.. 사실 알고리즘은 필요로 하지 않는 문제이다. 하지만 시간초과로인해 고려해야 할 점이 많았다. 처음 접근한 방식은 나무에 대한 좌표와 나이를 묶어서 deque에 넣으면서 확인을 하였다. from collections import deque n, m, k = map(int, input().split(' ')) a = [list(map(int, input().split(' '))) for _ in range(n)] graph = [[5] * n for _ in range(n)] trees = deque() #나무들이 들어있는 deque dead_trees = list() for _ in range(m): x, ..
알고리즘/백준 2021. 4. 14. 22:42
이전 Prev 1 Next 다음