11724
-
[Python] BOJ 11724 : 연결 요소의 개수코딩테스트/백준 2024. 9. 25. 14:35
요구사항시간 제한 3초3 * 10^8 번 의 연산이 가능한 시간dfs 인접리스트 시간 복잡도 O(N+M)N과 M이 최대 10^5 이내라면 통과 메모리 제한 512MB방문 여부를 저장하는 리스트 visited O(N+M) 방향 없는 그래프가 주어졌을 때, 연결 요소의 개수를 구해라 설계DFS를 구현 노드의 개수 만큼 방문하지 않았으면 DFS 를 실행, 카운트 체크 구현import syssys.setrecursionlimit(10**7)input = lambda: sys.stdin.readline().rstrip()N, M = map(int, input().split())graph = [[] for _ in range(N+1)]visited = [False] * (N+1)for i in range(M): ..