[Programmers]문자열 내림차순으로 배치하기(난이도:★★★★)

https://programmers.co.kr/learn/courses/30/lessons/12917

코딩테스트 연습 - 문자열 내림차순으로 배치하기

class Solution {
    public String solution(String s) {
        char[] arry = s.toCharArray();
        int idx= arry.length-1;
        for(int i = 0 ; i < arry.length;i++){
            for(int j = 0 ;j < idx;j++){
                if(arry[j] < arry[j+1]){
                    char tmp = arry[j];
                    arry[j] = arry[j+1];
                    arry[j+1] = tmp;
                }
            }
            idx--;
        }
        return new String(arry);
    }
}