끄적끄적 코딩일지

[Programmers]소수 만들기(난이도:★★★★) 본문

알고리즘

[Programmers]소수 만들기(난이도:★★★★)

BaekGyuHyeon 2022. 5. 16. 20:03

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

 

코딩테스트 연습 - 문자열 내림차순으로 배치하기

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

programmers.co.kr

class Solution {
    public String solution(String s) {
        char[] arry = s.toCharArray();
        int idx= arry.length-1;
        for(int i = 0 ; i < arry.length;i++){
            for(int j = 0 ;j < idx;j++){
                if(arry[j] < arry[j+1]){
                    char tmp = arry[j];
                    arry[j] = arry[j+1];
                    arry[j+1] = tmp;
                }
            }
            idx--;
        }
        return new String(arry);
    }
}

'알고리즘' 카테고리의 다른 글

[Programmers]시저암호(난이도:★★★★)  (0) 2022.05.16
[Programmers]숫자 문자열과 영단어(난이도:★★★★)  (0) 2022.05.16
[Programmers]문자열 내림차순으로 배치하기(난이도:★★★★)  (0) 2022.05.16
[Programmers]문자열 내 마음대로 정렬하기(난이도:★★★★)  (0) 2022.05.16
[Programmers]모의고사(난이도:★★★★)  (0) 2022.05.16
'알고리즘' Related Articles more