[프로그래머스] Lv3. 여행경로- JavaScript

문제분류 : 코팅테스트 연습

난이도 : Level 3

출처 : 프로그래머스 - 여행경로

문제

제한사항

📌 내가 생각한 풀이

function solution(tickets) {
    var answer = [];
    let answerLen = tickets.length ;
    let result = [];
    let visited = [];
    tickets.sort();
    console.log(tickets)
    const re = (str, count) =>{
        result.push(str);
        if(count === answerLen){
            answer = result;
            return 1;
        }
        for(var i =0; i<tickets.length; i++){
            if(!visited[i] && tickets[i][0] === str){
                visited[i] = 1;
                if(re(tickets[i][1], count+1)) return 1;
                visited[i] = 0;
            }           
        }
        result.pop();
        return 0;

    }
    re('ICN', 0, [])
    return answer;
}

📌 느낀점

아직 재귀함수에 대해 응용력이 부족한 것 같다. 조금 더 심도있게 실행컨텍스트에 쌓이는 원리를 공부하자.