본문 바로가기
공부 정리/백준

[백준] 자바 1427 소트인사이드

by 경적필패. 2021. 8. 12.
반응형

문제

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

입력

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

출력

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


테스트 케이스

 

초록색 입력 / 검은색 출력

 


접근

숫자들을 입력받아서 내림차순 정렬하여 출력하는 문제입니다.

간단하게 숫자를 입력받은 후, 정렬 라이브러리를 이용해 출력해주었습니다.


코드

import java.awt.desktop.SystemEventListener;
import java.io.*;
import java.math.*;
import java.util.*;

public class Main {

	/*
 	 1427 problem
	*/

	
	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		ArrayList<Integer> arr = new ArrayList<>();
		String str = br.readLine();
		for(int i=0; i<str.length(); i++) {
			arr.add(str.charAt(i)-'0');
		}
		//정렬 후 뒤집기
		Collections.sort(arr);
		Collections.reverse(arr);
		//출력
		for(int i=0;i<arr.size();i++) {
		bw.write(String.valueOf(arr.get(i)));
		}
		bw.flush();
		br.close();
		bw.close();
	}
}

주의

 

 

반응형

댓글