질문이 많아서 죄송합니다. 나름대로 풀고 테스트케이스 넣어봐도 잘 작동 되는듯 한데 혹시 반례를 주실 수 있나요..?

축하합니다 알고리즘 시간에 배울 DFS를 벌써 마스터하셨군요 하지만 이 문제는 단순한 구간합 문제입니다.. 4 12 79 33 99 93 5 95 12 70 24 96 40 63 답은 182입니다. 내구도가 변한 돌 옆에 .으로 표시해보면 79 33 99 93 5 95 12 70 24 96 40 63 79 33 99 30. 5 95 12 7. 24 96 40 0. -> 63 79 33 77. 30 5 95 0. 7 24 84. 28. 0 -> 63+12 72. 33 77 23. 5 95 0 0. 24 84 21. 0 -> 63+12+7 72 33 72. 23 0. 95 0 0 19. 79 16. 0 -> 63+12+7+5 72 19. 72 23 0 79. 0 0 3. 79 0. 0 -> 63+12+7+5+16 69. 16. 69. 7 0 76. 0 0 0. 76. 0 0 -> 63+12+7+5+16+3 69 9. 69 0. 0 69. 0 0 0. 69. 0 0 -> 63+12+7+5+16+3+7 60. 0. 60. 0 0 60. 0 0 0 60. 0 0 -> 63+12+7+5+16+3+7+9 0. 0 0. 0 0 0. 0 0 0 0. 0 0 -> 63+12+7+5+16+3+7+9+60 = 182 이렇게 182마리가 건널 수 있습니다.