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

import java.util.*;

class Solution {
    public String solution(String s) {
        String answer = "";
        
        char[] temp = s.toCharArray();
        
        Arrays.sort(temp);
        
        for(int i=temp.length-1; i>=0; i--){
            answer += Character.toString(temp[i]);
        }
        
        return answer;
    }
}

1. 문자열 내용을 정렬하기 위해 char형 배열로 만든후 정렬한다.

2. 작은순으로 이므로 맨 마지막인덱스 부터 시작하여  0 까지 돌면서 해당값을 answer에 더해준다.

 

 

import java.util.*;

class Solution {
    public String solution(String s) {
        String answer = "";
        
        List<Character> answerList = new ArrayList<>();
        
        for(int i=0; i<s.length(); i++){
            answerList.add(s.charAt(i));
        }
        
        Collections.sort(answerList,Collections.reverseOrder());
        
        for(int i=0; i<answerList.size(); i++){
            answer += Character.toString(answerList.get(i));
        }
        
        return answer;
    }
}

Collections.reverseOrder()를 쓰기위해 위와 같이 풀이할 수도 있다.