기사 알고리즘 문제올려요

문제는 너무 길어서 못적고 알고리즘 그림만 그렸어요.

표하고 데이터 값은 모두 입력되어서 오름차순 정렬이 된상태였어요.

거리가 가장 짧은것부터의 합을 구하는 문제였어요..

이그림으로 얼마나 답을 유추할수 있을진 모르겠지만,,,쌤이 함 봐주세요 ^^