a9869162   2년 전

시간초과가 뜨네요... 다른 방식으로 함수 새로 짜서 풀긴 풀었는데

왜 시간 초과가 뜨는건지 궁금합니다 sort 때문일까요?

slah007   2년 전

10 1 10
1 2

graph[curr].size() == 0이라면 pop이 일어나지 않습니다.

dfs는 스택으로 구현하는 것보다 재귀함수로 구현하는 것이 좋습니다.

a9869162   2년 전

앗 그렇네요 감사합니다!!

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