[문제 바로가기](https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE&problemTitle=1249&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1) 최단 거리 알고리즘으로 푸는건데 - 다익스트라 - BFS - 완전 탐색 (가지치기 필수) 인접 행렬 A 설계가 어렵다.
