24479번 - 알고리즘 수업 - 깊이 우선 탐색 1
testcase.ac에서는 통과했는데 제출하니 바로 시간초과가 뜨네요
GetVertex의 시간복잡도가 O(n)이라서 총 시간복잡도가 O(n * m)이 되는 게 문제 같습니다. DFS 부분은 문제가 없네요.
감사합니다 hash 쓰니까 해결되네요
댓글을 작성하려면 로그인해야 합니다.
kblee05 1년 전
testcase.ac에서는 통과했는데 제출하니 바로 시간초과가 뜨네요