-

[BOJ - JAVA] 1427 - 소트인사이드(정렬) 본문

백준 문제 풀이

[BOJ - JAVA] 1427 - 소트인사이드(정렬)

흣차 2021. 11. 10. 23:22
728x90
반응형

# 주소

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

 

1427번: 소트인사이드

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

www.acmicpc.net

# 문제

# 문제 해설 및 코드 리뷰

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int t = n;
        int count = 0;
        for(int i = 0; i < 10; i++) {
        	t = t / 10;
        	count++;
        	if(t < 1) {
        		break;
        	}
        }
        int[] arr = new int[count];
        for(int i = 0; i < count; i++) {
        	arr[i] = n % 10;
        	n = n / 10;
        }
        Arrays.sort(arr);
        
        for(int i = count-1; i >= 0; i--){
        	System.out.print(arr[i]);
        }
    }
}

정말 간단한 문제입니다. 수를 입력받고 그것을 잘게 쪼개서 배열에 넣은 뒤 정렬하여 내림차순으로 정렬하는 문제입니다.

사실은 ArrayList로 입력받고 Collections.reverseOrder를 입력해서 다이렉트로 내림차순으로 정렬해도 되지만 이번엔 조금 아날로그하게 풀고 싶었습니다.. 

너무 간단한 문제니까 에러가 자꾸 뜨시면 제 코드 참고하셔도 좋을 것 같네용.

감사합니다.

728x90
반응형
Comments