Baekjoon 5014 스타트링크 JAVA

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

5014번: 스타트링크

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

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 현재 층에서 몇 번의 버튼을 눌러서 가고자 하는 층수로 갈 수 있는지를 구하는 문제다.

 

총 F층이며 현재층은 S, 도착층은 G이고 버튼 한 번을 누르면 위로는 U층 아래는 D층 이동 가능하다.

 

해당 문제는 dp를 + bfs? 이용해서 쉽게 해결했다.

dp 배열을 하나 두고 입력 처리를 한 뒤 먼저 현재 층을 큐에 담고 배열을 1로 둔 뒤 bfs를 돌린다.

 

bfs에서는 up, down변수를 둬서 이동 값을 저장한 뒤 해당 값이 이동 가능하고

이미 방문하지 않았다면 큐에 넣어주고 이동 전 층의 값 + 1한 값을 넣어준다

 

위의 동작을 큐가 빌 때까지 반복하고 원하는 층의 배열 값이 0이면 해당 층을 못 갔기 때문에

실패 그렇지 않으면 해당 배열 값 - 1을 출력해준다(시작을 1로 두었기 때문)

 

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

1697번: 숨바꼭질

이 문제랑 비슷했던 문제인 거 같다.