[Programmers]문자열 내 마음대로 정렬하기(난이도:★★★★)

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

코딩테스트 연습 - 문자열 내 마음대로 정렬하기

import java.util.Arrays;
class Solution {
    public String[] solution(String[] strings, int n) {
        String[] answer = strings;
        sort(answer,n);
        return answer;
    }
    // Sort 구현해보기
    // 먼저 사전순으로 정렬 후 특정 index에 대로 정렬하면 모든 조건이 충족된다.
    public void sort(String[] strings,int n){
        int idx =strings.length-1;
     	// 사전순으로 정렬
        Arrays.sort(strings);
        idx = strings.length -1;
        for(int i =0; i < strings.length;i++){
            for(int j = 0 ; j < idx; j++){
                if(strings[j].charAt(n)>strings[j+1].charAt(n)){
                    String tmp = strings[j];
                    strings[j] = strings[j+1];
                    strings[j+1] = tmp;
                }
            }
            idx--;
        }
        
    }
}