[JAVA] 프로그래머스 Lv1. 문자열 내 마음대로 정렬하기 - 다른 풀이

import java.util.*;

 

class Solution {

    public String[] solution(String[] strings, int n) {

        String[] answer = {};

        ArrayList<String> arr = new ArrayList<>();

        for (int i = 0; i < strings.length; i++) {     //ArrayList arr에 strings배열 문자열 n번째 값 + strings배열 문자열을 담는다

                                                                           => n번째 문자로 정렬하고 n번째 문자가 같을때 문자열로 정렬하기 위함.

            arr.add("" + strings[i].charAt(n) + strings[i]);

        }

        Collections.sort(arr);                              // arr을 정렬해준다.

        answer = new String[arr.size()];

        for (int i = 0; i < arr.size(); i++) {                          // answer배열에는 맨 앞 n번째 글자를 뺀 문자열만 담는다.

            answer[i] = arr.get(i).substring(1, arr.get(i).length());

        }

        return answer;

    }

}