about ¶
가장 ë¹ ë¥¸ 길 찾는 ë¬¸ì œ
~cpp
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.
ex2) 17,10 ì�„ ìž…ë ¥í–ˆì�„경우.. (17,6,1,3,10)-> 5.
ì�´ ë¬¸ì œì�˜ 장ì � ¶
ì�´ë¬¸ì œë¥¼ 통해 프로그램ì�˜ ê¸°ìˆ ì �ì�¸ ë¬¸ì œëŠ” 습ë“�하기 힘들거ë�¼ê³ ìƒ�ê°�ë�˜ì§€ë§Œ..
ìž�ì‹ ì�˜ ìƒ�ê°�ì�„ 프로그램으로 어떻게 구현해야 ë�˜ëŠ”ê°€.. ì—� 대한 í›ˆë ¨ìœ¼ë¡œëŠ” í�° ë�„움ì�´ ë� 것ì�´ë�¼ê³ ìƒ�ê°�ë�¨..
ìž�ì‹ ì�˜ ìƒ�ê°�ì�„ 프로그램으로 어떻게 구현해야 ë�˜ëŠ”ê°€.. ì—� 대한 í›ˆë ¨ìœ¼ë¡œëŠ” í�° ë�„움ì�´ ë� 것ì�´ë�¼ê³ ìƒ�ê°�ë�¨..
�거 dijkstra's shortest path algorithm 아닌가요? - 임��









