[Java] 프로그래머스 - level1 - 문자열 내 마음대로 정렬하기

문제 설명

문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.

제한 조건

• strings는 길이 1 이상, 50이하인 배열입니다.
• strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
• strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
• 모든 strings의 원소의 길이는 n보다 큽니다.
• 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

 

내 풀이

public String[] solution(String[] strings, int n) {
    String[] answer = new String[strings.length];
         
     for (int i=0; i<strings.length; i++)
         answer[i] = strings[i].charAt(n) + strings[i];
     
     Arrays.sort(answer);
     
     for (int i=0; i<answer.length; i++)
         answer[i] = answer[i].substring(1);
     
     return answer;

 

다른 풀이

public String[] solution2(String[] strings, int n) {
    Arrays.sort(strings, new Comparator<String>(){
        @Override
        public int compare(String s1, String s2) {
            if(s1.charAt(n) == s2.charAt(n)) return s1.compareTo(s2);
            else return s1.charAt(n) - s2.charAt(n);
        }
    });
    return strings;
}

* compare 함수를 오버라이딩 해서 비교하는 방법