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

[프로그래머스] 문자열 내림차순으로 배치하기 - JAVA

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

프로그래머스 문자열 내림차순으로 배치하기 - JAVA


문제 설명

  1. 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴.
  2. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.

제한 사항

  1. str은 길이 1 이상인 문자열입니다.

문제 풀이

  1. 문자열을 역순으로 정렬하는 것으로 원하는 결과를 얻을 수 있다.
  2. 우선 문자열은 정렬이 불가능하므로 char 배열로 변경한다.
  3. 오름차순으로 정렬 후 역순으로 뒤집는다.
    • 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();
    }
}
반응형