문자열 내림차순으로 배치하기(프로그래머스_LV1)

이강용·2026년 8월 19일

Programmers

목록 보기
67/68

문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.


제한 사항

  • str은 길이 1 이상인 문자열입니다.

입출력 예

sreturn
"Zbcdefg""gfedcbZ"

내 생각

1차

import java.util.*;
class Solution {
    public String solution(String s) {
        
        String[] list = s.split("");
        Arrays.sort(list);
        String answer = "";
        for(int i = s.length() - 1 ; i >= 0; i--){
            answer += list[i];
        }
        
        return answer;
    }
}

2차

import java.util.*;
class Solution {
    public String solution(String s) {
        
       char[] list = s.toCharArray();
        
        Arrays.sort(list);
        
        return new StringBuilder().append(list).reverse().toString();
    }
}

3차(3년 전)

import java.util.*;
class Solution {
    public String solution(String s) {
       String[] ch = s.split("");
        
        ArrayList<String> list = new ArrayList<>();
        for(String a : ch) {
           list.add(a);
        }
        
        Collections.sort(list, Comparator.reverseOrder());
        
        String answer = String.join("", list);
       
        return answer;
    }
}

성능 비교

1차2차3차(3년전)
profile
HW + SW = 1

0개의 댓글