[프로그래머스] 여행경로

https://programmers.co.kr/learn/courses/30/lessons/43164

코딩테스트 연습 - 여행경로

2021-09-06

---

import java.util.*;
class Solution {
    static String answer;
    static boolean[] vtd;
    static void solve(int count, String word, String res, String[][] t) {
        if(count == t.length) {
            if(answer.length() == 0) answer = res;
            else if(answer.compareTo(res) > 0) answer = res;
            return;
        }
 
        for(int i = 0; i < t.length; i++) {
            if(!vtd[i] && t[i][0].equals(word)) {
                vtd[i] = true;
                solve(count+1, t[i][1], res + " " + t[i][1], t);
                vtd[i] = false;
            }
        }
    }
    static String[] solution(String[][] tickets) {
        answer = "";
        vtd = new boolean[tickets.length];
        for(int i = 0; i < tickets.length; i++) {
            if(tickets[i][0].equals("ICN")) {
                vtd[i] = true;
                solve(1, tickets[i][1], "ICN " + tickets[i][1], tickets);
                vtd[i] = false;
            }
        }
 
        return answer.split(" ");
    }
}
 

#문제풀이

무조건 ICN에서 출발하므로, ICN에서 출발하는 경우만 출발점으로 체크했다. (이렇게 안 해도 통과 되긴함)