boyland930   4년 전

갈수있는 경로 모두 찾은 후 1의 값으로 바꾼후에

각 점마다 올 수 있는 4 방향의 값을 더해주는 방식으로 했는데,

틀렸습니다 가 나오네요,

뭐가 문제일까요??

dotorya   4년 전

우선 반례 데이터만 적고 가겠습니다.
이유가 필요하시면 그때 답글 달아주세요.

3 3
9 4 3
8 5 2
7 6 1

출력 : 4
실제 정답 : 6

boyland930   4년 전

감사합니다.

좀 더 생각해봐야겠네요.

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