[SWEA] 1219. [S/W 문제해결 기본] 4일차 - 길찾기

1219. [S/W 문제해결 기본] 4일차 - 길찾기

문제 풀이

import sys
from collections import deque

sys.stdin = open("input.txt", "r")

for i in range(1, 11):

    _, b = map(int, input().split())
    arr = list(map(int, input().split()))
    way = [[] for _ in range(100)]
    visited = [False] * 100

    for j in range(0, b * 2, 2):
        way[arr[j]].append(arr[j+1])


    def bfs(v):
        q = deque([v])

        while q:
            a = q.popleft()

            for k in way[a]:
                if k == 99:       # 99에 도달했다면, True
                    return True

                if not visited[k]: 
                    q.append(k)
                    
        return False              # 99에 도달하지 못했으면 False

    visited[0] = True
    print(f"#{i} {1 if bfs(0) else 0}")