그래프 탐색

알고리즘/백준(BOJ)

[백준/C++] 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 4방향이 아닌, 2방향 bfs 문제이다. 우선 dx배열에 up과 down을 저장해주자. (down저장할 때 꼭 마이너스 붙이자ㅜㅜ 그것때문에 조금 당황했다..) 만약 현재 위치와 목표 층수가 같다면 0을 출력하고 종료한다. 그렇지 않다면 bfs 탐색을 시작하자! ​ 현재 위치에서 위로 올라가는 경우와, 내려가는 경우에 대해 모두 탐색해주자. 그 경우들이 0층 이상 ~ F층 이하이고, 아직 방문하지 않았다면 큐..

beomseok99
'그래프 탐색' 태그의 글 목록