본문 바로가기
코딩테스트/프로그래머스 1단계

프로그래머스 1단계 - 문자열 내림차순으로 배치하기

by SICDev 2021. 4. 29.
반응형

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

 

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

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

programmers.co.kr

 

 

import java.util.*;

//String을 내림차순으로 정렬해랏...!
//일단..String을 배열로 넣고,, 역순으로 정렬...!
//StringBuilder는 String을 처리하는데 굉장히 좋은 클래스이다.
//String + String을 하면 새로운 String이라는 객체가 새로이 생성되기때문에...매우 비효율적이다..!
//StringBuilder의 append 메서드를 이용하면 효율적으로 String을 이어붙일수잇다..!
class Solution {
    public String solution(String s) {
    	StringBuilder sb = new StringBuilder();
        String answer = "";
        String[] arr = s.split("");
        Arrays.sort(arr, Collections.reverseOrder());
        for(int i =0; i<arr.length; i++){
        	sb.append(arr[i]);
        }
        answer = sb.toString();
        return answer;
    }
}

 

StringBuilder를 사용했을때


String + String을 했을때

반응형