1427문제 소트인사이드(정렬) Java

2021. 9. 17. 13:42알고리즘/백준

반응형

문제주소

https://www.acmicpc.net/problem/1427

 

1427번: 소트인사이드

첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

입력

첫째 줄에 정렬하고자하는 수 N이 주어진다. N 1,000,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

 

입력

2143

 

출력

4321

 

##형변환 하는방법 및 기타 내림차순 오름차순 변환방법등을 사용하는 문제!##

 

##문제풀이 코드##

 

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class boj_1427 {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		String N = sc.nextLine();
		
		List<Integer> list = new ArrayList<Integer>();
		for(int i=0; i<N.length();i++) {
			list.add((N.charAt(i)-'0'));
		}
		Collections.sort(list,Collections.reverseOrder());
		
		StringBuffer sb = new StringBuffer();
		for(int i : list) {
			sb.append(Integer.toString(i));
		}
		System.out.println(sb);

	}

}

 

반응형