[프로그래머스] 단체사진 찍기 (2017 카카오코드 본선)

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

코딩테스트 연습 - 단체사진 찍기

2021-08-07

---

class Solution {
 static String[] arr = {"A", "C", "F" , "J", "M", "N", "R", "T"};
    static String[] da;
    static boolean[] vtd;
    static int answer;
 
    static boolean check(String str) {
        for(int i = 0; i < da.length; i++) {
            String a = String.valueOf(da[i].charAt(0));
            String b = String.valueOf(da[i].charAt(2));
            String op = String.valueOf(da[i].charAt(3));
            int num = Character.getNumericValue(da[i].charAt(4));
 
            int cal = Math.abs(str.indexOf(a) - str.indexOf(b)) - 1;
            switch (op) {
                case "=":
                if(cal != num) return false;
                    break;
                case ">":
                    if(cal <= num) return false;
                    break;
                case "<":
                    if(cal >= num) return false;
                    break;
            }
        }
 
        return true;
    }
    static void solve(String str, int cnt) {
        if(cnt == arr.length) {
            if(check(str)) answer++;
            return;
        }
        for(int i = 0; i < arr.length; i++) {
            if(!vtd[i]) {
                vtd[i] = true;
                solve(str+arr[i], cnt+1);
                vtd[i] = false;
            }
        }
    }
    static int solution(int n, String[] data) {
        answer = 0;
        vtd = new boolean[arr.length];
        da = data;
        solve("", 0);
        return answer;
    }
}

#문제풀이

만들 수 있는 모든 조합을 만든 후, 조건에 맞는 것들만 카운트 했다.