Baekjoon 13549 숨바꼭질 3 JAVA

https://www.acmicpc.net/problem/13549

13549번: 숨바꼭질 3

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2013549

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 수빈이와 동생의 위치가 주어졌을 때 최단시간 안에 수빈이가 동생으로 가는

시간을 구하는 문제다.

 

조건으로는 수빈이는 1초 후 x-1 또는 x+1로 이동 가능하며 0초 후 2*x로 이동 가능하다.

 

예전에 숨바꼭질 1을 풀었던 적이 있고, 당시는 bfs를 이용하는데

일반 큐를 사용했지만 이번에는 우선순위 큐를 사용해서 문제를 해결했다.

 

PriorityQueue를 사용하기 위해 데이터를 저장할 클래스를 하나 선언해주었고,

입력 처리를 한 뒤 bfs를 돌려 문제를 해결했다.