11724번 - 연결 요소의 개수
dfs를 통해서 visited에 넣고 방문 체크를 하게 됩니다.
서로 연결된 애들을 방문처리 끝나고 나면
만약 visited에 0이 남아있다는건 다른 연결된 부분이 남아있다는 것으로 정하고 +1을 시켜주는 방식으로 했는데
45%에서 틀렸다고 나옵니다ㅠㅠ
양방향 그래프이므로 graph[b].append(a)를 추가해보세요
댓글을 작성하려면 로그인해야 합니다.
won64312000 2년 전
dfs를 통해서 visited에 넣고 방문 체크를 하게 됩니다.
서로 연결된 애들을 방문처리 끝나고 나면
만약 visited에 0이 남아있다는건 다른 연결된 부분이 남아있다는 것으로 정하고 +1을 시켜주는 방식으로 했는데
45%에서 틀렸다고 나옵니다ㅠㅠ