soooprmx.com
오일러 프로젝트 83 · Wireframe
이번 문제 역시 80 x 80 행렬에서 움직인 경로의 최소합을 구하는 문제로, 81, 82번에서 한층 더 업그레이드 된 문제라고 한다. 개인적으로는 82번이 좀 더 어려웠다고 생각하는데, 이 83번은 그냥 보통의 다익스트라 알고리듬의 적용 문제이다. 문제 아래와 같은 5×5 행렬이 있습니다. 좌측 상단에서 출발해서 상하좌우로 움직이면서 우측 하단까지 가는 경로의 합을 구해 보면, 빨갛게 표시된 경로가 … 오일러 프로젝트 83 더보기