목록스타트링크 (1)

동캄의 코딩도장

백준 5014 [스타트링크] 파이썬

https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net # 백준 5014 스타트링크 from collections import deque F, S, G, U, D = map(int, input().split()) def bfs(F, S, G, U, D): visited = [10**6]*(F+1) visited[S] = 0 q = deque() q.append(S) while q: pos = q.popleft() if pos+U visited[pos]+1: vis..
코테/BOJ 2022. 9. 3. 16:22
이전 Prev 1 Next 다음