chrisjc   4년 전

단순 DPS와 메모제이션으로 구현하였는데


질문 게시판에 올려진 테스트 케이스를 다돌려봐도 맞다고 나오는데 뭔가 놓치고 있는건가요?

chrisjc   4년 전

visit 에서 문제가 있었습니다. 

isok구문에서 visit[x][y]를 확인하는부분을 지워주니까 정상작동 되었지만

왔던길을 되돌아 갈수는 없지않나요?? 이미 지나오면 그 숫자보다 작게 되어서 역방향으론 못가게 되어있는데

어떻게 저기서 문제가 생길 수 있나요??

chrisjc   4년 전

캐쉬를 리턴하는 부분에서 방문 해제를 안했습니다...

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