[ksumini]

PR Summary

<풀이 시간>
15분

<문제 회고>
각 숫자를 노드라고 생각한다면 시작점에서 도착점까지 가는 최단 거리를 구하는 문제로 BFS로 풀이가 가능하다.
실제로 각 숫자를 일직선에 있다고 생각하면 백준에 거의 유사한 문제인 숨바꼭질이 있다.
다이나믹 프로그래밍으로도 풀이가 가능하지만, 메모리나 실행시간 측면에서 BFS 풀이가 더 빠르다.

테스트 케이스	런타임, 메모리
테스트 1 〉	통과 (0.01ms, 10.2MB)
테스트 2 〉	통과 (0.01ms, 10.2MB)
테스트 3 〉	통과 (0.01ms, 10.2MB)
테스트 4 〉	통과 (0.01ms, 10.1MB)
테스트 5 〉	통과 (52.64ms, 19.9MB)
테스트 6 〉	통과 (0.00ms, 10.1MB)
테스트 7 〉	통과 (62.62ms, 20MB)
테스트 8 〉	통과 (0.01ms, 10.2MB)
테스트 9 〉	통과 (306.74ms, 53.4MB)
테스트 10 〉	통과 (293.45ms, 53.3MB)
테스트 11 〉	통과 (102.67ms, 31.6MB)
테스트 12 〉	통과 (0.01ms, 10.2MB)
테스트 13 〉	통과 (0.01ms, 10.3MB)
테스트 14 〉	통과 (3.14ms, 10.4MB)
테스트 15 〉	통과 (0.14ms, 10.1MB)
테스트 16 〉	통과 (0.91ms, 10.2MB)

[byeol3325]

아 저는 나누기로 했었는데 곱하기로 해도 됐겠어요 ㅋㅋ

[blaire-pi]

저랑 코드가 유사해서 이해하기 쉬웠습니다!

[c0natus]

풀이가 유사해 이해하기 쉬웠습니다. 고생하셨습니다.

[HeewonKwak]

수민님 간단하게 구현하셔서 이해하기 쉬웠습니다