https://bong-f.tistory.com/269

124 나라의 숫자

• 코드

Java

• Stringbuilder append insert
• StringBuilder 앞에 추가
• insert 는 원하는 위치에 삽입 가능 하다. 첫번째 인자로 적는 '위치'는 바이트가 아닌 문자 열 수를 나타낸다.

        StringBuilder sb = new StringBuilder();

        sb.append("Hello .Welcome to Java.");
        sb.insert(6, "Jon");

        System.out.println(new String(sb)); // Hello Jon.Welcome to Java.

프로그래머스 2017 카카오코드 본선

단체사진찍기 level2

• 문제
• 코드

Java Only

• 모든 순열 permuation 의 경우를 구해서 조건에 맞는지 확인하면 되는 부분이었는데 이를 생각하지 못했다.
• 순열 조합 알고리즘 외우자!
• 비슷한 풀이인데 좀 더 깔끔하게 푸신 분 출처 : https://programmers.co.kr/learn/courses/30/lessons/1835/solution_groups?language=java

class Solution {
    static String[] arr = {"A","C","F","J","M","N","R","T"};
    static String[] result = new String[8];
    static boolean[] used = new boolean[8];
    static int answer;
    public int solution(int n, String[] data) {
        answer = 0;
        perm(0,data);
        return answer;
    }
    static void perm(int cnt, String[] data){
        if(cnt==8){
            String s = "";
            for(int i=0; i<arr.length; i++){
                s+=result[i];
            }
            for(int i=0; i<data.length; i++){
                int start = s.indexOf(data[i].charAt(0));
                int end = s.indexOf(data[i].charAt(2));

                if(data[i].charAt(3)=='=' && Math.abs(start-end)-1!=data[i].charAt(4)-'0'){
                    return;
                }else if(data[i].charAt(3)=='<' && Math.abs(start-end)-1>=data[i].charAt(4)-'0'){
                    return;
                }else if(data[i].charAt(3)=='>' && Math.abs(start-end)-1<=data[i].charAt(4)-'0'){
                    return;
                }
            }
            answer++;
            return;
        }
        for(int i=0; i<arr.length; i++){
            if(!used[i]){
                used[i] = true;
                result[cnt] = arr[i];
                perm(cnt+1, data);
                used[i] = false;
            }
        }
    }
}