문자열 내림차순으로 배치하기

Posted on Edited on In , ,

문제정의

주어진 문자열을 내림차순으로 정렬하는 문제이다.

문제풀이

전체 코드는 다음과 같다. 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
import java.util.*;

public class strDesOrder {

    public static void main(String[] args)
    {
        String s = "Zbcdefg";
        char[] arr = new char[s.length()];
        for(int i = 0; i < s.length(); i++)
        {
            arr[i] = s.charAt(i);
        }
        Arrays.sort(arr);
        String answer = new StringBuilder(new String(arr)).reverse().toString();
    }
    
}

문자열을 char[]로 쪼개어 정렬한 뒤, 역순으로 정렬하였다. 총 시간복잡도는 \(O(n)\)이다.

테스트



자바메소드 중 toCharArray()라는 메소드가 있었다. 앞으론 그 메소드를 활용하여 풀어야겠다.