dohyeokkim   8달 전

제 방식은 목적지로부터 거꾸로 indegree가 0인 node에 도착할 때까지 DFS를 하는 것입니다.

맨 처음에 시간초과가 떠서 결과 저장해 줬더니 시간 초과는 안 뜨는데 답이 틀리네요.

기본 2개 test case와 다른 질문글에 올라와 있던 19개의 test case도 모두 맞게 뜹니다.

어떤 부분이 틀린 걸까요?

dohyeokkim   8달 전

sh0416님이 local로 해결해주셨습니다.

안되는 이유는 25번째 줄과 26번째 줄의 순서가 바껴서...

dfs 돌고 와야 memo가 update 되어 있을텐데 update 되지 않은 memo를 가지고 또 이용하고 있었네요...

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