[ 2023-07-17 🤽🏾‍♂️TIL ]

백준 2606번 파이썬

문제

import sys

input = sys.stdin.readline

n = int(input())
m = int(input())
com = [[] for _ in range(n + 1)] 
# 인덱스 : 노드, 해당 노드에 연결되어 있는 노드의 정보를 입력
visited = [False] * (n+1) # 인덱스 : 노드, 한번 방문하면 True 변하여 방문기록 확인

for i in range(m):
  com1, com2 = map(int, input().split())
  com[com1].append(com2)
  com[com2].append(com1) # 서로 연결되어 있다는 것을 입력

count = 0

def dfs(w):
  global count
  visited[w] = True # 방문함을 체크
  for n in com[w]:
    if not visited[n]: 
    # 방문기록이 없으면 그 노드에 연결되어있는 노드를 찾는다.
      count += 1
      dfs(n) 
 # 방문기록이 있이면 다음 연결 노드로 이동
 
dfs(1) # 처음 1번 노드를 시작으로 연결된 노드들의 갯수를 찾는다. 

print(count)

DFS 문제 처음 풀어보았습니다... 이거 꽤나 어렵네요... 여러 참고자료를 풀어보고 해결할 수 있었습니다.
요즘 알고리즘 실력이 향상된 줄 알았었는데..dp도 그렇고 DFS문제도 그렇고 잘 못푸는게 한가득...더욱 많이 풀어봐야겠다는 생각이 들었습니다.