백준 21937번
https://www.acmicpc.net/problem/21937

문제

후기

⏰ 풀이시간 1시간 ++⏰

기본적인 DFS 문제였으나, 아직 탐색의 개념이 익숙하지 않아 시간이 꽤 걸렸다.

입력된 X까지 도달하는 데 거쳐 간 노드의 수 만큼의 값을 더해주면 되는 문제다.

dfs(x) 함수를 실행했을 때 방문하지 않았던 노드를 지나면 cnt += 1을 하는 식으로 하여

문제의 답을 구했다. x가 연결된 노드가 없을 때는 cnt=0에서 출발하기 때문에 따로 고려하지 않아도 0이 출력된다.

나의 풀이

import sys

input = sys.stdin.readline

sys.setrecursionlimit(10**7)

n, m = map(int,input().split())

graph = [ [] for _ in range(n+1) ] 

visited=  [False] * (n+1)

for i in range(m):  #연결요소를 선언 

    a,b= map(int,input().split())

    graph[b].append(a)

x = int(input())


cnt = 0  #최종 출력될 값 

def dfs(v):

    global cnt

    visited[v] = True  #출발 노드 방문처리 

    for i in graph[v]: #그래프를 돌며

        if not visited[i]: #방문하지 않았던 노드를 방문하면  
        
            cnt+=1  # 값이 증가 

            dfs(i)

        
dfs(x)  


print(cnt)