요즘은 백준 인기문제집에 있는 'DFS+BFS 필수 문제' 문제집을 풀고 있어요. 1679번 숨바꼭질 문제보다는문제 조건도 쉽고 BFS의 개념이나 시간복잡도를 이해하기 쉬워보이는 문제라 가져와봤어요. -문제 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 -풀이: BFS(너비우선 탐색) 현재 위치하고 있는 층에서 이동할 수 있는 경우의 수 두가지(+u, -d)를 중복되지 않게 조사해요. deque를 import 해서 선입선출식으로 데이터를 조사해요. 이때 ..
