알고리즘 연습 - 문자열 내림차순으로 배치하기 - JAVA

문제 

문제해석

내림차순으로 정렬을 하기위해 Collections.reverse(list); 메소드를 사용하였습니다.

Collections.reverse메소드는 리스트를 사용할때 사용할 수 있습니다.

1. 입력된 문자열 s를 한글짜씩 쪼개어 배열에 저장을 합니다.

2.Array.asList 메소드를 이용하여 배열을 리스트로 변환해줍니다.

3.입력된 문자열 s를 정렬해줍니다.

 - 여기서 문자열을 정렬하게 되면 자동으로 대문자가 맨왼쪽으로 가서 대문자따로 정렬한 후 소문자를 정렬 하게됩니다. 그래서 따로 대문자와 소문자를 구분해줄 필요는 없습니다.

4. 정렬된 문자열을 reverse메소드를 이용하여 반전을 시켜준 후 return해줍니다.

코드

import java.util.*;
class Solution {
  public String solution(String s) {
       String answer = "";
        String[] word;
        word = s.split("");
 
        List<String>list = Arrays.asList(word);
        Collections.sort(list);
        Collections.reverse(list);
        //System.out.println(list);
        for(int i=0;i<list.size();i++) {
            answer += list.get(i);
        }
        return answer;
  }
}
public class Descending {
 
    public static void main(String[] args) {
        Solution ss = new Solution();
        System.out.println(ss.solution("qerwqrrWRWs"));
 
    }
 
}

HyunInKim/algorithm

Contribute to HyunInKim/algorithm development by creating an account on GitHub.

github.com