More actions
about
가장 빠른 길 찾는 문제
17 18 19 20
16 6 7 8 21
15 5 1 2 9 22
14 4 3 10
13 12 11
6각형의 모양을 그리면서 1씩 증가하는 숫자들의 모임이다. 임의의 숫자 2개를 입력 햇을때 두 숫자간의 가장 짧은 거리를 구하시오.
ex1) 1,10 을 입력했을경우.. (1,2,10)이 두 숫자간의 가장 짧은 거리.. 고로 3이 되겠지.. ex2) 17,10 을 입력했을경우.. (17,6,1,3,10)-> 5.
이 문제의 장점
이문제를 통해 프로그램의 기술적인 문제는 습득하기 힘들거라고 생각되지만.. 자신의 생각을 프로그램으로 어떻게 구현해야 되는가.. 에 대한 훈련으로는 큰 도움이 될것이라고 생각됨..
이거 dijkstra's shortest path algorithm 아닌가요? - 임인택