알고리즘

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

_DAMI 2022. 9. 29. 03:09

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

 

문제 설명

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

제한 사항
  • str은 길이 1 이상인 문자열입니다.
입출력 예sreturn
"Zbcdefg" "gfedcbZ"

 

문제 접근

 

첫번쨰 풀이

 

1)string 문자열을 char 배열로 바꾸는 방법: (string문자열).toCharArray()

2) array 정렬 : Arrays.sort()

3) StringBuilder을 사용하여 역순 정렬

 

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

 

두번쨰 풀이

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