✓

태그:

26. 동적 계획법과 최단거리 역추적 CLASS 3

연산 D, S, L, R을 이용하여 첫 번째 수를 두 번째 수로 만드는 가장 짧은 방법을 출력하는 문제입니다. 역시 최단 거리는 BFS입니다. BFS를 이용하여 가장 짧은 거리를 찾되, 그 경로 또한 알고 있어야하므로 큐에 경로 정보도 같이 넣어주어야 합니다. 탐색하면서 목표로 하는 수에 도달하는 즉시 BFS를 끝내고 그 경로를 출력하면 됩니다.

소스 코드

언어	코드	시간
C++	코드(Github) / 코드(백준)	2020-12-22 23:21:57

---