(SW) Stack1 - 길찾기

for tc in range(1,10+1):
    t,N=map(int,input().split())
    inp=list(map(int, input().split()))
     
    arr=[[] for _ in range(100)]
    for i in range(0,N*2,2):
        s=inp[i]
        e=inp[i+1]
        arr[s].append(e)
    
    stack=[0]
    visit=[0]*100
    visit[0]=1
    res=0
    
    while stack:
        c=stack.pop()
        for i in arr[c]:
            if i==99:
                res=1
                break
            if visit[i]==0:
                stack.append(i)
                visit[i]=1
    
    print(f'#{t} {res}')

텍스트