[백준/Python] DFS/BFS-5014번. 스타트링크
·
코딩테스트/BAEKJOON
📌 문제 링크:https://www.acmicpc.net/problem/5014 ✅ 문제 유형: BFS/DFS✅ 풀이 방법 버튼을 누르는 최소 횟수를 구하는 것이므로 BFS를 사용한다. 📢 visited를 선언해, 여기에 버튼을 누른 횟수를 저장해 나가면 된다. 틀렸던 이유 U 또는 D가 0이라서 그 다음 위치가 S층과 똑같은 경우는 고려할 필요가 없다. 📢 (반례) 예를 들어, F = 2, S = 2, G = 1, U = 0, D = 1일 때 최대 2층인 건물에서, 현재 위치 2층이고 목적지는 1층이다. 이때 U가 0이므로 위로 올라갈 방법은 없고, 아래로 1층 내려가는 것 뿐이다. 그 다음 위치 후보지는 [s+u, s-d] = [2, 1] 일 때 큐에는 2와 1이 저장된다. 📢 단, 현재 위치가 2층..