1260번 - DFS와 BFS
시간초과가 뜨네요... 다른 방식으로 함수 새로 짜서 풀긴 풀었는데
왜 시간 초과가 뜨는건지 궁금합니다 sort 때문일까요?
10 1 10 1 2
graph[curr].size() == 0이라면 pop이 일어나지 않습니다.
dfs는 스택으로 구현하는 것보다 재귀함수로 구현하는 것이 좋습니다.
앗 그렇네요 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
a9869162 2년 전
시간초과가 뜨네요... 다른 방식으로 함수 새로 짜서 풀긴 풀었는데
왜 시간 초과가 뜨는건지 궁금합니다 sort 때문일까요?