코딩테스트, 초급, 그래프 탐색 문제, graph traverse

유료강의: / @user-pw9fm4gc7e
Code: colab.research.google.com/git...

[@user-cj5sd1oo7q]

감사합니다 잘보고 있습니다.

[@sangnar4368]

안녕하세요 첫번째 문제에서 노코드님은 최초에는 공간복잡도가 O(V)라고 하셨는데
leetcode에는 공간복잡도가 O(V+E)로 되어있어서 질문드립니다.
이후에 O(n+m)으로 설명하신것 처럼 leetcode는 그래프 간 연결을 저장하는 vertices의 공간복잡도를 추가한게 맞을까요?

[@user-pw9fm4gc7e]

네 정확합니다.

[@deepdive2879]

안녕하세요. 이번 강의 colab Code에서 countComponents함수를 구현할 때,
visited = set() 과 seen = set() 두 가지를 사용하셨는데
visited = set() 하나만으론 풀이가 안될까요?
seen = set()가 꼭 필요한 건지 궁금하여 댓글 남깁니다.
항상 유익한 강의 감사드립니다.

[@user-pw9fm4gc7e]

네 visited = set() 하나만 있어도 당연히 구현가능합니다. DFS를 더 명확히 설명하기 위해 표현하여습니다.

[@deepdive2879]

​@@user-pw9fm4gc7e 그런 의도셨군요 , 답변 감사합니다