[JAVA][Baekjoon] 1427번 소트인사이드

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

 

 

📌 접근 방식

선택 정렬을 사용해 풀어보았습니다.

[알고리즘] 선택 정렬(Selectio Sort)이란?

 

 

✅ PASS CODE

import java.io.*;
import java.util.Arrays;

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<N.length(); i++) {
            arr[i] = N.charAt(i) - '0';
        }
        for (int i=0; i <N.length(); i++) {
            int max = 0;
            int index = 0;
            for (int j=i; j<N.length(); j++) {
                if(arr[j] >= max) {
                    max = arr[j];
                    index = j;
                }
            }
            int tmp = arr[i];
            arr[i] = max;
            arr[index] = tmp;
        }
        for (int i=0; i<N.length(); i++) {
            System.out.print(arr[i]);
        }
    }
}

 

📌 느낀 점

선택 정렬 방식으로 풀어보면서 정렬 알고리즘의 기본을 다시 복습할 수 있었다.

덕분에 정렬의 원리를 한층 더 깊이 이해하게 됐고, 다양한 정렬 문제를 여러 정렬 방법으로 풀어봐야겠다고 생각했다.

정렬 문제는 워낙 자주 나오니까, 다양한 정렬 알고리즘이랑 그 응용법에 익숙해지는 게 정말 중요한 것 같다.. 🥹

앞으로도 정렬 문제 팍팍 풀면서 익숙해지도록 노력하겠다.... 💪🔥