kjuny00   1년 전

문제를 혼자서는 못 풀겠어서 알고리즘을 공부하고 구현해서 맞긴 했는데 채점 현황에서 c++을 사용한 다른 사람들과 비교해서 제 시간이 크게 오래 걸리는 것 같아서 무엇이 달라 왜 그런지 궁금합니다 ㅎㅎ

djm03178   1년 전

ret가 비어있는 경우에 대한 처리가 문제인 것 같습니다. 이 경우에도 memo에 기록을 해주어야 이후 같은 상태에 도달했을 때 곧바로 -1을 반환할 수 있는데, 그러지 않아서 또 답을 탐색하게 됩니다.

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