function solution(tickets) {    
    const ticketCount = tickets.length;
        
    // 1. tickets 내림차순 정렬
		// stack에서 pop할 때 알파벳 순서가 앞서는 경로가 빠져나온다.
    tickets.sort((a,b) => {
        if(a[0]<b[0]){
            return 1;
        }
        if(a[0]===b[0] && a[1]<b[1]){
            return 1;
        }
        return -1;
    });
    
		// 2. graph에 모든 경로 저장, map에 경로의 개수 저장
    const map = new Map(); // 경로의 개수
    const graph = {}; // 모든 경로

    for(const ticket of tickets){
        const [from , to] = ticket;
        graph[from] ? graph[from].push(to) : (graph[from] = [to]);
        
        const key = ticket.join('');
        map.set(key, map.has(key) ? map.get(key)+1 : 1);
    }
    
    const stack = [];
    
		// 3. ICN으로 시작하는 경로를 stack에 push
    for(const path of tickets){ // tickets는 내림차순으로 정렬된 상태
        if(path[0]==='ICN'){
        
        const newMap = new Map(map);
        const key = path.join('');
        newMap.set(key, newMap.get(key)-1); // 경로를 사용했으므로 새로운 map 생성
            stack.push([...path, newMap]); // 경로의 개수가 최신화된 map과 path를 stack에 push
        }
    }
    
    while(stack.length){
        const route = stack.pop();        
        const map = route.pop();     
   
        if(route.length===ticketCount+1){
            return route; // 모든 티켓을 사용했을 경우 route 리턴
        }

        const nextFrom = route.pop(); // 다음 경로의 출발지
        const nextTo = graph[nextFrom]; // 다음 경로의 도착지 리스트
        
        if(nextTo){ 
            for(const to of nextTo){
                const path = nextFrom+to;
                const newMap = new Map(map);
                if(newMap.get(path)){ // 다음 경로 key가 map에 남아있을 경우
                    newMap.set(path, newMap.get(path)-1)
                }else{ // 다음 경로 key가 map에 남아있지 않을 경우 다음 서칭으로 넘어감
                    continue;
                }
                stack.push([...route, nextFrom, to, newMap]);
            }
        }
    }
    

}