shfshfdl   6년 전

사이클 문제라 전부 돌며 for 문 할 필요가 없는건 알겠는데

한번 해보고 싶어서 시도 중인데

시작하자마자 계속 오답이 나오네요

memoization도 계속 초기화 중인데

어떤 부분이 문제일까요


도움 부탁드리겠습니다.

ntopia   6년 전

solve 함수의 맨 첫줄을 보시면

base 조건을 체크하고 바로 리턴하는 문장이 있는데요,

W[pos][start] 의 값이 0이면 실제로는 갈 수 없는 경우 이므로

INF를 리턴해야 맞겠네요.

시작점을 0으로만 했을 때 맞은건 정말 우연이었고요.


shfshfdl   6년 전

와... 정말 감사드립니다.. 그렇네요 갈수없는 상황은 INF로 처리해주어야하네요...

감사합니다!!!

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