반응형
프로그래머스 문자열 내림차순으로 배치하기 - JAVA
문제 설명
- 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴.
- s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.
제한 사항
- str은 길이 1 이상인 문자열입니다.
문제 풀이
- 문자열을 역순으로 정렬하는 것으로 원하는 결과를 얻을 수 있다.
- 우선 문자열은 정렬이 불가능하므로 char 배열로 변경한다.
- 오름차순으로 정렬 후 역순으로 뒤집는다.
- char 빼열을 역순으로 바로 정렬하는 함수가 없어 두 단계로 나눠 수행.
소스 코드
import java.util.*;
class Solution {
public String solution(String s) {
char[] arr = s.toCharArray();
Arrays.sort(arr);
StringBuilder sb = new StringBuilder(String.valueOf(arr));
return sb.reverse().toString();
}
}
반응형
'알고리즘(Algorithm) > 프로그래머스(Programmers)' 카테고리의 다른 글
[프로그래머스] 소수 찾기 - JAVA (0) | 2021.10.27 |
---|---|
[프로그래머스] 서울에서 김서방 찾기 - JAVA (0) | 2021.10.27 |
[프로그래머스] 문자열 내 p와 y의 개수 - JAVA (0) | 2021.10.26 |
[프로그래머스] 문자열 내 마음대로 정렬하기- JAVA (0) | 2021.10.26 |
[프로그래머스] 두 정수 사이의 합 - JAVA (0) | 2021.10.26 |