목록2024/08/18 (1)
CS log
[백준/python] 11724 : 연결요소의 개수
✔️ 풀이 방법n,m을 받은 후 n*n의 graph 표를 만든다.이후 u와 v를 받아서 어떤 간선끼리 연결되어 있는지 graph에 기록한다.연결 요소의 개수를 구하는 것은 인접한 정점으로 이루어진 그래프 개수를 세는 것과 같다. ✔️ 코드import syssys.setrecursionlimit(10**6)n,m = map(int, sys.stdin.readline().split())graph = [[]for _ in range(n+1)]visited = [False]*(n+1)cnt=0for _ in range(m) : u,v = map(int, sys.stdin.readline().split()) graph[u].append(v) graph[v].append(u)# DFSdef dfs..
CS/Algorithm
2024. 8. 18. 20:19