cjw0672   1년 전

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

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

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

angs91   1년 전

저는 모든경우를 탐색하는 방식으로 풀었습니다.

단지 이미 탐색한 좌표는 체크하고 이후의 값을 저장해서, 중복된 탐색이 진행되지 않고 저장된 값만 이용하게 했습니다.


cjw0672   1년 전

angs91 아하;; ㅋㅋ 감사합니다. 전부다 하셨구납.. ㄷㄷ

댓글을 작성하려면 로그인해야 합니다.