설명해주신 알고리즘 덕분에 얼추 방향이 맞게(?) 된거 같습니다.. 새로운 반례를 알려주시면 감사하겠습니다..

5 9 9 3 9 17 20 28 38 42 40 39 4 12 13 25 27 37 45 47 44 7 16 13 22 32 40 48 43 50 6 14 11 22 33 38 47 50 52 7 12 14 20 30 30 37 47 51 11 10 9 21 32 37 44 48 55 15 15 11 17 21 37 38 45 47 22 24 22 20 17 30 30 41 46 25 30 28 27 28 29 35 40 41 답이 30이 나와야 합니다. 경로는 여러 가지가 있어요