풀이_여행경로.md

🎀 프로그래머스 여행경로 풀이

• Date : 2020.09.05(토)
• Time : 40분

기본 조건 사항 풀이

• 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 ICN 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요.

    while len(start) > 0:
    top = start[-1]
    if top not in routes or len(routes[top]) == 0:
    #들리지 않은 경로이거나 이제 남은 선택지가 없다면 여기로!
        path.append(start.pop())
    else:
    # 혹은 이미 들려서 routes에 있다면 경로라면 여기!
        start.append(routes[top][-1])
        #그래서 그 짝을 같이 넣어준다.(출발지가 들어와있다면 도착지를 넣어주는것)
        routes[top] = routes[top][:-1]
        # 넣어준 경로는 제거해준다.