반응형
문제
배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자릿수를 내림차순으로 정렬해보자.
입력
첫째 줄에 정렬하고자하는 수 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();
}
}
주의
반응형
'공부 정리 > 백준' 카테고리의 다른 글
[백준] 자바 4153 직각삼각형 (0) | 2021.08.16 |
---|---|
[백준] 자바 10989 수 정렬하기 3 (0) | 2021.08.13 |
[백준] 자바 2609 최대공약수와 최소공배수 (0) | 2021.08.12 |
[백준] 자바 1037 약수 (0) | 2021.08.11 |
[백준] 자바 1966 프린터 큐 (0) | 2021.08.10 |
댓글