문자열 내림차순으로 배치하기

· 문제 설명

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

 

· 제한 사항

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

 

· 입출력 예

 

s	return
Zbcdefg	gfedcbZ

---

· Thinking 1

1. 문자열 내림차순 정렬
2. 새 문자열 반환
3. 소문자 > 대문자

---

· 완성 코드

import java.util.ArrayList;
import java.util.Collections;

class Solution {
  public String solution(String s) {
      String answer = "";
        ArrayList<Integer> temp = new ArrayList<Integer>();

        for (int i = 0; i < s.length(); i++) {
            temp.add((int) s.charAt(i));
        }

        Collections.sort(temp);
        Collections.reverse(temp);

        for (int i = 0; i < temp.size(); i++) {
            answer += Character.toString((char) ((int) temp.get(i)));
        }

        return answer;
  }
}

---

· 다른 사람의 풀이

class Solution {
  public String solution(String s) {
	char[] sol = str.toCharArray();
	Arrays.sort(sol);
	return new StringBuilder(new String(sol)).reverse().toString();
  }
}

- 세상 간단..ㅠ 나만 이렇게 복잡하게 푸는 것 같다......

 

---

· 문제 출처

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

알고리즘 연습 - 문자열 내림차순으로 배치하기 | 프로그래머스