연결된 그래프
- 문제 유형 : DFS
- 사용언어 : Python
- 난이도 : 실버 3
- 출처 : 코드 트리
코드트리 | 코딩테스트 준비를 위한 알고리즘 정석
국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.
www.codetree.ai
n, m = tuple(map(int, input().split()))
graph = [[] for _ in range(n+1)]
check = [False for _ in range(n+1)]
vex_cnt =0
for _ in range(m):
v1, v2 = tuple(map(int, input().split()))
graph[v1].append(v2)
graph[v2].append(v1)
#print(graph)
def dfs(vex):
global vex_cnt
for x in graph[vex]:
if not check[x]:
check[x] = True
vex_cnt +=1
dfs(x)
vex = 1
check[vex] = True
dfs(vex)
print(vex_cnt)
반응형
'Programming Test > 문제풀이' 카테고리의 다른 글
| [문제 풀이 19] 코드 트리 - 구역마다 다른 드랍 아이템 (0) | 2024.04.18 |
|---|---|
| [문제 풀이 18] 코드 트리 - 정수 두 개의 합 (0) | 2024.04.18 |
| [문제 풀이 16] 프로그래머스 - 카드 뭉치 (0) | 2024.04.17 |
| [문제 풀이 15] 코드 트리 - 섞기 전 카드 위치 (0) | 2024.04.17 |
| [문제 풀이 14] 프로그래머스 - 기능 개발 (0) | 2024.04.16 |
