[백준/JAVA] 1427번: 소트인사이드

🔺 문제

1427번: 소트인사이드

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        List<Integer> list = new ArrayList<>();
        
        int n = Integer.parseInt(br.readLine());
        while(n > 0) {
            list.add(n % 10);
            n /= 10;
        }
 
        list.sort(Comparator.reverseOrder());    // 🔔 리스트 내림차순 정렬
        
        int num = 0;
        for(int i : list) {
            num *= 10;
            num += i;
        }
        
        System.out.println(num);
    }
}

✅ 해결 아이디어
- 숫자를 한 자리씩 쪼개서 리스트에 저장
- 리스트 내림차순 정렬 (
- 내림차순한 리스트를 다시 정수로 변환

 

---

🔺 다른 풀이들

- 선택 정렬을 이용한 풀이

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        String N = br.readLine();   // 문자열로 입력 받음
        int[] arr = new int[N.length()]; 
 
        // 자릿수 단위로 분리
        for(int i = 0 ; i < arr.length ; i++) {
            arr[i] = Integer.parseInt(N.substring(i, i+1));
        }
 
 
        for(int i = 0 ; i < arr.length ; i++) {
            int max = i;
 
            for(int j = i + 1 ; j < arr.length ; j++) {
                // 현재 범위에서  max값 찾기
                if(arr[max] < arr[j]) {
                    max = j;
                }
            }
 
            // 맨 앞에 있는 데이터와 swap
            if(arr[i] < arr[max]) {
                int tmp = arr[i];
                arr[i] = arr[max];
                arr[max] = tmp;
            }            
        }
 
        StringBuilder sb = new StringBuilder();
        for(int i : arr) {
            sb.append(i);
        }
 
        System.out.println(sb);
    }
}

선택 정렬 사용 - 최대값 찾기

 

 

- (+ 6/13 2회독)

그냥 String으로 받아서 char형 배열로 변환하고, 이걸 오름차순 한 후에 뒤에서부터 거꾸로 출력해줬다.

어쨌든 내림차순으로 출력하니까!

import java.io.*;
import java.util.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        char[] ch = br.readLine().toCharArray();
        Arrays.sort(ch);
        
        StringBuilder sb = new StringBuilder();
        for(int i = ch.length - 1 ; i >= 0 ; i--) {
            sb.append(ch[i]);
        }
        System.out.print(sb);
    }
}

---

(참고)

✔ 자바 자릿수 int 배열을 int로 변환

자바 자릿수 int 배열을 int로 변환 - 제타위키