keh0711   7년 전

왼쪽 상단 (1,1)에서  왼쪽이나 오른쪽 아래로만 이동 가능하고, 위로는 이동은 불가능합니다

이미 지나온 지점은 다시 갈수 없다는 조건입니다~!!

10 25 7 8 13
68 24 -78 63 32
12 -69 100 -29 -25
-16 -22 -57 -33 99
7 -76 -11 77 15

 경로가 아래와 같이 가면 

10 ㅡ>25ㅡ>7ㅡ>8ㅡ>13ㅡ>32ㅡ>63ㅡ>(-78)ㅡ>24ㅡ>68ㅡ>12ㅡ>(-69)ㅡ>100ㅡ>(-29)ㅡ>(-25)ㅡ>99 ㅡ>(-33)ㅡ>77ㅡ>15  = 총합이 319가 나오지만 (입출력 예제의 답과 동일)

10ㅡ>25ㅡ>7ㅡ>8ㅡ>13ㅡ>32ㅡ>63ㅡ>(-78)ㅡ>24ㅡ>68ㅡ>12ㅡ>(-69)ㅡ>100ㅡ>(-29)ㅡ>(-25)ㅡ>99ㅡ>15ㅡ>77 = 총합이 352가 나옵니다.

최대값을 출력하는 것이니 352를 출력하는게 맞지 않나요??

simm4256   7년 전

N,M에 도착하면 즉시 탐사 종료입니다.

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