백준 2606 : 문제링크

  • 문제유형 :

    • 그래프 탐색

    • DFS

  • 설명

    • 시작 정점에서부터 도달할 수 있는 노드의 수를 계산

  • 풀이

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    n = int(input())
    m = int(input())
    adj = [[] for _ in range(n + 1)]
    visited = [False] * (n + 1)
    count = 0

    for _ in range(m):
        x, y = map(int, input().split())
        adj[x].append(y)
        adj[y].append(X)

    def dfs(now_pos):
        global count
        count += 1
        visited[now_pos] = True
        for next_pos in adj[now_pos]:
            if not visited[next_pos]:
                dfs(next_pos)

    dfs(1)
    print(count - 1)