문자열 내 마음대로 정렬하기

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map.Entry;
class Solution {
    public String[] solution(String[] strings, int n) {
        String[] answer = new String[strings.length];
        HashMap<Integer, String> map = new HashMap<Integer, String>();
        int i;
        
        //앞글자 정렬
        Arrays.sort(strings);
        for (i = 0; i < strings.length; i++) {
            System.out.print(strings[i] + " ");
        }
        System.out.println();
        // 잘라낸 문자열 저장
        for (i = 0; i < strings.length; i++) {
            map.put(i, strings[i].substring(n));
        }
        
        // map 오름차순 정렬
        List<Entry<Integer, String>> list_entries = new ArrayList<Entry<Integer, String>>(map.entrySet());
        Collections.sort(list_entries, new Comparator<Entry<Integer, String>>() {
            public int compare(Entry<Integer, String> obj1, Entry<Integer, String> obj2) {
                return obj1.getValue().charAt(0) - obj2.getValue().charAt(0);
            }
        });
        i = 0;
        for (Entry<Integer, String> entry : list_entries) {
            answer[i] = strings[entry.getKey()];
            i++;
        }
        return answer;
    }
}

n번째 이후의 문자열을 잘라낸 후 해당 문자로만 비교하는 방법으로 해결하였다.

다른 사람이 푼 문제 중 n번째 문자를 문자열의 맨 앞으로 옮긴 후에 정렬하는 방법이 참신했다