[Python] SW Expert Academy #1219 길찾기

📚문제: #1219 길찾기(D4)

전체 코드

# 1219. 길찾기
 
# 백트래킹 함수
global tf
 
def backtracking(s, p):
     
    global tf
     
    # 출발지 s에서 갈 수 있는 노드 p[s]
    for dest in p[s]:
         
        if dest == 99:
             
            tf = True
            return
         
        else:
             
            # 백트래킹 함수 재귀적으로 호출
            backtracking(dest, p)
 
# 10개의 테스트 케이스
for t in range(1, 10+1):
     
    # 초기화
    tf = False
     
    # 테스트 케이스 번호, 길의 총 개수
    num, cnt = map(int, input().split())
     
    # 경로를 저장하는 리스트
    path = [[] for _ in range(100)]
     
    # 순서쌍이 주어진다.
    seq = list(map(int, input().split()))
     
    for i in range(0, 2*cnt, 2):
         
        path[seq[i]].append(seq[i+1])
     
    # 백트래킹 함수 실행
    backtracking(0, path)
     
    # 답안 출력
    if tf:
        print("#{} {}".format(t, 1))
     
    else:
        print("#{} {}".format(t, 0))