songjuh   4달 전

이렇게 하면 왜 시간초과가 나는건가요..?ㅜㅜㅜ

jjwdi0   4달 전

지금 코드에서 dp함수는 단순한 DFS입니다.

이미 탐색한 부분이 중복으로 탐색될 수 있다는 말입니다.

이미 한 번 온 점을 다시 올 필요가 없게 만드려면

어떻게 해야 할지 고민해 보시면 답에 근접하실 수 있을 것입니다.


동적계획법에 대해 조금 더 알아보시는 것도 좋을 듯 합니다.

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