
[백준] 5014번 : 스타트링크 - JAVA [자바]
2024. 1. 2. 19:57
Algorism/백준
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로 쉽게? 풀었다. 로직은 아래와 같다. 1. Route 클래스를 저장하는 Queue를 생성한다. 2. Queue에 초기값인 현재층수와 버튼을 누룬횟수인 0을 넣는다. 3. BFS을 돌면서 아래의 조건을 만족하면 Queue에 다음층을 넣는다. 다음 층이 F층 위에 있거나, 1층 밑이면 Continue 다음 층이 만약 방문한 층이면 Continue 다음 층이 만약 목적지에 도착한다면 Ret..