이런 문제를 보면 도데체 어떻게 해야 할지 감이 안옵니다.

모든 경우의수를 다 검사할수도 없고 매 순간 사방을 검사해서 가장 최대값인 곳으로 인덱스를 이동해도

총 합이 최대가 아닐수도있고. 너무 경우의 수가 많은데, 어떻게 해야 하는거죠 ㅠㅠ??