백준 5014. 스타트링크

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

5014번: 스타트링크

 

bfs로 모든 경우를 탐색해주는 문제.

 

도착층에 도달하면 더 이상의 불필요한 연산은 없도록 큐에서 뽑았을때 도착층인지 판별하지 않고, 큐에 넣기전에 다음 층을 계산하고 도착층이면 bfs가 종료되도록 했다.

 

여기서 한번 틀렸던 점은 도착층인지 판단하고 도착층이면 리턴 -> 도착층 아니고 갈수 있다면 큐에 넣기. 이렇게 했어야 되는데 반대로 해서 한번 틀렸었다.