정답

public String reverseStr(String str) {
    char[] chars = str.toCharArray();
    char temp;
    for (int i = 0; i < chars.length; i++) {
        for (int j = i + 1; j < chars.length; j++) {
            if (chars[i] < chars[j]) {
                temp = chars[i];
                chars[i] = chars[j];
                chars[j] = temp;
            }
        }
    }
    return new String(chars);
}

해설

String이 가진 toCharArray() 메서드를 이용해 문자 배열을 구합니다. 문자는 정숫값이기도 하므로 배열의 값끼리 서로 비교할 수 있습니다. 이를 이용해 문자 배열을 정렬합니다. 정렬된 문자 배열을 String 생성자의 파라미터로 전달한 뒤 String 객체를 생성해 반환합니다.