백준 17204번: 죽음의 게임 (Python)

https://www.acmicpc.net/problem/17204

17204번: 죽음의 게임

---

Solved By: DFS

 

Python을 이용하여 Adjust List, Recursive Call Function, Global Variable을 사용하여 DFS를 구현해보았습니다.

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

adj = [[] for i in range(0, n)]
visited = [False for i in range(0, n)]
result = -1

def dfs(node, cnt):
    if node == k:
        global result #global 변수를 사용하여 전역변수를 사용하겠다는 뜻
        result = cnt
        return
    
    for i in range(0, len(adj[node])):
        nxt = adj[node][i]
        if visited[nxt] == False:
            visited[nxt] = True
            dfs(nxt, cnt + 1)
            visited[nxt] = False
            

for i in range(0, n):
    v = int(input())
    adj[i].append(v)

dfs(0, 0)
print(result)