스타트 링크
-
[Python] 스타트 링크 5014 - bfs 그래프 탐색알고리즘/문제풀이 2021. 7. 3. 19:35
1. 문제 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 2. 문제 요약 S > G로 가기 위해 눌러야 하는 버튼의 수의 최솟값을 찾는 문제 → 탐색 문제 3. 아이디어 정리 BFS로 그래프 탐색을 진행하여 최솟값을 찾아본다. S를 큐에 넣어 탐색을 시작한다. 위로 올라가는 경우: 방문을 안 했다면 큐에 넣고, 버튼 누른 수 저장 아래로 내려가는 경우: 방문을 안 했다면 큐에 넣고, 버튼 누른 수 저장 4. 문제 풀이 4-1. 내 풀이 import sys..