프로그래머스 - 여행경로

06.23에 푼 문제입니다🌷
여행경로

DFS로 푼 문제이다.
길이 가다가 끊긴 경우를 생각해야 해서
DFS로 푼 문제이다.

function solution(tickets) {
    var answer = [];
    
    function dfs (tickets,now,paths){
        paths=[...paths,now]
        if(tickets.length===0){
            answer.push(paths)
        }
        const pickticket = tickets.filter(ticket=>ticket[0]===now)
        
        pickticket.map(ticket=>{
            const filterticket=tickets.filter(t=>t!==ticket)
            dfs(filterticket,ticket[1],paths)
        })
        
    }
    
    dfs(tickets,"ICN",[])
    answer.sort()
    return answer[0];
}