2169번 - 로봇 조종하기
왼쪽 상단 (1,1)에서 왼쪽이나 오른쪽 아래로만 이동 가능하고, 위로는 이동은 불가능합니다
이미 지나온 지점은 다시 갈수 없다는 조건입니다~!!
10 25 7 8 1368 24 -78 63 3212 -69 100 -29 -25-16 -22 -57 -33 997 -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를 출력하는게 맞지 않나요??
N,M에 도착하면 즉시 탐사 종료입니다.
댓글을 작성하려면 로그인해야 합니다.
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를 출력하는게 맞지 않나요??