자두의 데브로그

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

코딩테스트/Java

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

왕자두 2024. 10. 4. 23:37

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문자열 내림차순으로 배치한다는 건 결국 sort()한 뒤에 reverseOrder() 하면 된다는 뜻이다! 대소문자 비교했을 때 대문자가 당연히 소문자보다 아스키코드가 작기 때문에 역순으로 나열하면 되는 어렵지 않은 문제였다. Collections를 사용하기 위해 ArrayList를 활용해서 문제를 해결했다.

 

import java.util.*;

class Solution {
    public String solution(String s) {
        String answer = "";
        ArrayList<String> arr = new ArrayList<>();
        
        for(int i = 0; i < s.length(); i++)
            arr.add(String.valueOf(s.charAt(i)));
        
        Collections.sort(arr);
        Collections.reverse(arr);
        
        for(int i = 0; i < arr.size(); i++)
            answer += arr.get(i);
        
        return answer;
    }
}