2098번 - 외판원 순회
사이클 문제라 전부 돌며 for 문 할 필요가 없는건 알겠는데
한번 해보고 싶어서 시도 중인데
시작하자마자 계속 오답이 나오네요
memoization도 계속 초기화 중인데
어떤 부분이 문제일까요
도움 부탁드리겠습니다.
solve 함수의 맨 첫줄을 보시면
base 조건을 체크하고 바로 리턴하는 문장이 있는데요,
W[pos][start] 의 값이 0이면 실제로는 갈 수 없는 경우 이므로
INF를 리턴해야 맞겠네요.
시작점을 0으로만 했을 때 맞은건 정말 우연이었고요.
와... 정말 감사드립니다.. 그렇네요 갈수없는 상황은 INF로 처리해주어야하네요...
감사합니다!!!
댓글을 작성하려면 로그인해야 합니다.
shfshfdl 6년 전
사이클 문제라 전부 돌며 for 문 할 필요가 없는건 알겠는데
한번 해보고 싶어서 시도 중인데
시작하자마자 계속 오답이 나오네요
memoization도 계속 초기화 중인데
어떤 부분이 문제일까요
도움 부탁드리겠습니다.