문자열 내림 차순

영문 대소문자로 구성된 문자열 s를 큰 -> 작은 순으로 정렬하여 새로운 문자열을 리턴하는 함수 만들기

예시 s : "Zbcdefg" --> return : "gfedcbZ"

1번 풀이. 문자열 s를 char[]로 변환하고, for문으로 내림차순 정렬 후 다시 String으로 변환하여 리턴

import java.util.*;

class Solution {
    public String solution(String s) {
        char[] c = s.toCharArray();
        
        for(int i=0; i<c.length; i++){
            for(int j=i+1; j<c.length; j++){
                if(c[j] > c[i]){
                    char temp = ' ';
                    temp = c[i];
                    c[i] = c[j];
                    c[j] = temp;
                }
            }
        }
        return String.valueOf(c);
    }
}

2번 풀이. 문자열 s를 char[]로 변환하고, StringBuilder의 reverse 메소드를 이용하여 내림차순 정렬 후 리턴

import java.util.*;

class Solution {
    public String solution(String s) {
        char[] c = s.toCharArray();
        Arrays.sort(c);
        
        StringBuilder sb = new StringBuilder(String.valueOf(c));
        sb.reverse();
        
        return sb.toString();;
    }
}