아까는 모든 경로를 리스트로 만든 후에 출력 조건에 맞게 정렬하려고 했는데


걍 마을 객체마다 최대 이익 이동경로를 저장하고 포문 돌렸으면 쉬웠을듯