https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=FindShortestPathFindShortestPath - Revision history2026-05-15T09:01:06ZRevision history for this page on the wikiMediaWiki 1.39.8https://mediawiki.zeropage.org/index.php?title=FindShortestPath&diff=31778&oldid=previmported>Unknown at 05:23, 7 February 20212021-02-07T05:23:17Z<p></p>
<p><b>New page</b></p><div>== about ==<br />
가장 빠른 길 찾는 문제<br />
<br />
<br />
<br />
17 18 19 20<br />
16 6 7 8 21<br />
15 5 1 2 9 22<br />
14 4 3 10<br />
13 12 11<br />
6각형의 모양을 그리면서 1씩 증가하는 숫자들의 모임이다. 임의의 숫자 2개를 입력 햇을때 두 숫자간의 가장 짧은 거리를 구하시오.<br />
<br />
ex1) 1,10 을 입력했을경우.. (1,2,10)이 두 숫자간의 가장 짧은 거리.. 고로 3이 되겠지..<br />
ex2) 17,10 을 입력했을경우.. (17,6,1,3,10)-> 5.<br />
<br />
== 이 문제의 장점 ==<br />
<br />
이문제를 통해 프로그램의 기술적인 문제는 습득하기 힘들거라고 생각되지만..<br />
자신의 생각을 프로그램으로 어떻게 구현해야 되는가.. 에 대한 훈련으로는 큰 도움이 될것이라고 생각됨..<br />
이거 dijkstra's shortest path algorithm 아닌가요? - 임인택<br />
----<br />
[[문제분류]]<br />
</div>imported>Unknown