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

 

class Solution {
    public String solution(String s) {
        String answer = "";
        
        char[] ch = s.toCharArray();
    
        char temp = 0;
        for(int i = 0; i < ch.length - 1; i++){
            for(int j = i + 1; j < ch.length; j++){
                if(ch[i] < ch[j]){
                    temp = ch[i];
                    ch[i] = ch[j];
                    ch[j] = temp;
                }
            }
        }
        
        for(int i = 0; i < ch.length; i++){
            answer = answer + ch[i];
        }
        
        return answer;
    }
}

항상 풀린 문제여도 개운하지가 않다. 정말 간단한 문제인 것 같은데 어렵게만 푸는 것 같은 느낌이 들었다.

그런데 이 문제는 코테가 처음인 난 라이브러리 import를 해도 된다는 것을 모르고 Arrays.sort()를 사용하지 않았다.

 

사용하여 풀이하면, 

import java.util.*;

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

이렇게 간결한 코드가 완성된다.

 

---

 

출처: 프로그래머스 코딩 테스트 연습  https://programmers.co.kr/learn/challenges