sotter1020   5년 전

일단 생각나는 나름의 경우의 수는 다 넣었는데..

예제 결과가 잘 안나와서 생각해보니깐

제가 메모제이션 하는 방식이 잘못되었더라구요!

1 -> 2 -> 3을 방문했을 때랑

1 -> 3 -> 2를 방문했을 때랑 dp하는 index가 같아서 결과값이 잘못 나오는 같은데..

결국 visited 값은 같으니깐요! 어떤식으로 바꿔야 할 지 잘 모르겠네요 ㅠㅠ;

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