prnuimeer   2년 전

메모제이션을 사용해서 구현 했는데 예제를 돌려보니 다 맞는데 제출을하면 시간초과가 뜹니다. 아래 어떤 코드를 수정 해야 할까요?

jwg8679   2년 전

메모이제이션을 쓰셧다는건 DP로 푸신거같은데 이 문제는 DP가 아니라 위상정렬 (Topological Sort)를 의도하고 만든 문제이기 때문에 시간초과가 뜨는 것 같습니다.

위상정렬 사용하시면 시간에 맞게 들어오실듯 합니다.

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