14496번: 그대, 그머가 되어

Memo

로직 설명

• 인접 리스트 형태로 저장합니다.
• 간선의 비용이 모두 동일하므로, BFS로 구현이 가능합니다.
• {다음 노드의 번호, 누적 이동 거리}를 큐에 넣고, 다음 노드의 번호가 b가 되면 (누적 이동거리 + 1)을 출력합니다.
• 큐가 빌 때 까지 b가 나오지 않는다면, 치환이 불가능 한 것이기 때문에 -1을 출력합니다.

어려웠던 부분 😭

• 처음 다익스트라로 구현했을 때, 메모리 초과가 발생하였습니다. → bfs로 바꿨습니다.

Code

제출 날짜

2021/05/14

메모리

2296 KB

시간

4 ms