알고리즘(Algorithm)/프로그래머스(Programmers)

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

나아가는중 2021. 10. 26. 20:29
반응형

프로그래머스 문자열 내 마음대로 정렬하기- JAVA


문제 설명

  1. 문자열로 구성된 리스트 strings와, 정수 n이 주어진다.
  2. 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하여 retrun.

제한 조건

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

문제 풀이

  1. 정렬을 수행할 때 Comparator 정렬 기준을 만들어 정렬을 한다.
    • 문자열의 인덱스가 같은 경우에는 사전상 앞에 오는 순으로 정렬한다.
    • 문자열의 인덱스가 다른 경우에는 두 개를 비교하여 오름차순 정렬한다.

소스 코드

import java.util.*;

class Solution {
    public String[] solution(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;
    }
}
반응형