[백준] 1427번: 소트인사이드 (JAVA)
2022. 1. 14. 23:29ㆍ알고리즘
https://www.acmicpc.net/problem/1427
문제 설명
공백없이 숫자들이 주어지는데, 이 숫자들을 정렬하여 공백없이 출력하면 된다.
코드
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.next();
String[] num = str.split("");
int arr[] = new int[num.length];
for (int i = 0; i < num.length; i++) {
arr[i] = Integer.parseInt(num[i]);
}
Arrays.sort(arr);
for (int i = arr.length - 1; i >= 0; i--) {
System.out.print(arr[i]);
}
}
}
코드 설명
일단 입력을 int가 아닌 String으로 받는다. 이유는 공백을 기준으로 분리(split)시켜서 배열에 하나씩 넣을 것이기 때문이다.
그리고 이 분리시킨 String형 배열을 int형 배열에 넣어주고 Arrays.sort를 이용하여 정렬을 한다.
그다음 내림차순이기 때문에 for문을 거꾸로 돌려서 출력시키면 끝.
'알고리즘' 카테고리의 다른 글
[백준] 5800번: 성적 통계 (JAVA) (0) | 2022.01.17 |
---|---|
[백준] 15688번: 수 정렬하기 5 (JAVA) (0) | 2022.01.16 |
[백준] 15965번: K번째 소수 (JAVA) (0) | 2022.01.11 |
[백준] 1747번: 소수&팰린드롬 (JAVA) (0) | 2022.01.10 |
[백준] 1850번: 최대공약수 (0) | 2022.01.09 |