반응형
프로그래머스 문자열 내 마음대로 정렬하기- JAVA
문제 설명
- 문자열로 구성된 리스트 strings와, 정수 n이 주어진다.
- 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하여 retrun.
제한 조건
- strings는 길이 1 이상, 50이하인 배열입니다.
- strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
- strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
- 모든 strings의 원소의 길이는 n보다 큽니다.
- 인덱스 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;
}
}
반응형
'알고리즘(Algorithm) > 프로그래머스(Programmers)' 카테고리의 다른 글
[프로그래머스] 문자열 내림차순으로 배치하기 - JAVA (0) | 2021.10.26 |
---|---|
[프로그래머스] 문자열 내 p와 y의 개수 - JAVA (0) | 2021.10.26 |
[프로그래머스] 두 정수 사이의 합 - JAVA (0) | 2021.10.26 |
[프로그래머스] 나누어 떨어지는 숫자 배열 - JAVA (0) | 2021.10.26 |
[프로그래머스] 같은 숫자는 싫어 - JAVA (0) | 2021.10.26 |