본문 바로가기

Algorithm

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

반응형

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

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

문제접근

문자열 s를 char[] 배열로 넣어서 Arrays.sort를 이용해서 오름차순으로 정렬한 뒤 오름차순으로 정렬된 배열 temp를 역순으로 result에 하나씩 더해주었다.

Code

import java.util.*;
class Solution {
    public String solution(String s) {
        char[] temp = s.toCharArray();
        Arrays.sort(temp);
        StringBuilder result = new StringBuilder();
        for(int i= temp.length-1; i>=0; i--){
            result.append(temp[i]);
        }
        return result.toString();
    }
}

어려웠던 점/ 배운 점

String에 += 연산을 하면 계속 객체가 새로 생성되기 때문에 StringBuilder를 사용하였다.
Arrays.sort에 두번째 매개변수에 Comparator를 커스텀해서 할려고 했는데 char이 참조 타입이 아나라서 안된다고 에러가 떴다.

반응형