[BOJ] 백준 알고리즘 2570(수 정렬하기 1) 자바 JAVA

누워서 뒹굴거리면서 자취할 때 랙, 원판, 벤치 등등 어떤 걸로 하고 비용은 어떻게 되고 어떤 회사 제품 살지 찾아보다가 그래도 코딩 몇 개만 하자! 하는 생각으로 오늘도 포스팅합니다.. ㅎ

 

백준 2570 (수 정렬하기)

선택 정렬 + BufferedReader + BufferedReader + foreach문

1번 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.IOException;
 
public class Main {
    public static void main(String[] args) throws IOException {
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        Integer n = Integer.parseInt(br.readLine());
        int[] arr = new int[n];
        
        for(int i = 0; i < arr.length; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }
        
        br.close();
        
        for(int i = 0; i < arr.length-1; i++) {
            for(int j = i+1; j < arr.length; j++ ) {
                
                if(arr[i] > arr[j]) {
                    int temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
            }
        }
        
        for(int val : arr) {
            bw.write(val + "\n");
        }
        
        bw.flush();
        bw.close();
    }
 
}

 

그 다음으로 사용해 볼 코드는 저도 오랜만에 보는 거라 까먹고 있었네요 ㅎ.. 예전에 백준 문제 풀 때 썼던 건데 바로 자바에서 기본적으로 제공되는 Arrays.sort() 메소드입니다.

Arrays.sort()

배열을 오름차순으로 정렬

2번 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.IOException;
import java.util.Arrays;
 
public class Main {
    public static void main(String[] args) throws IOException {
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        Integer n = Integer.parseInt(br.readLine());
        int[] arr = new int[n];
        
        for(int i = 0; i < arr.length; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }
        
        br.close(); //입력 종료!
        
        Arrays.sort(arr);
        
        for(int val : arr) {
            bw.write(val + "\n");
        }
        bw.flush();
        bw.close();
    }
 
}

 

위에 값이 Array.sort(), 아래 값이 선택 정렬