henry1993   6달 전

시작점에서 도착점까지 가는 모든 경우의 수를 찾고

길이가 가장 작은 경우의 경로들을 찾은 후

전체 답에서 해당 경로가 포함된 케이스를 모두 지우는 방식으로 구현했습니다.

제출해서 정답을 맞춰보려했는데 런타임에러가 발생하여 질문드립니다.

pichulia   6달 전

모든 경로를 가지고있으면 경로의 가지수가 기하급수적으로 증가하기 때문에 망합니다.

다른 방법을 생각해보세요.

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