PS/BOJ

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

도비(Doby) 2022. 7. 7. 22:48

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

 

17204번: 죽음의 게임

중앙대학교 소프트웨어대학 새내기들을 맞이하게 된 17학번 김영기는 두 학번이라는 차이를 극복하기 위해 새내기들과 친해지려고 노력하고 있다. 그 노력 중 하나는 바로 새내기들과의 술자

www.acmicpc.net

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)