[JAVA] 백준 2750번 : 수 정렬하기

 

---

 

• 코드

앞의 인덱스의 수 보다 뒤의 인덱스의 수가 더 적으면 swap해주는 식으로 풀었다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
        int N = Integer.parseInt(br.readLine());
        
        int [] number = new int[N+1];
        for(int i=0;i<N;i++)
        	number[i] = Integer.parseInt(br.readLine());
        
        for(int i = 0;i<N;i++) {
        	for(int j=1;j<N;j++) {
                if(number[j] < number[j-1]) {
                    int temp = number[j];
                    number[j] = number[j-1];
                    number[j-1] = temp;
                }
        	}
        }
        
        for(int i=0;i<N;i++)
        	System.out.println(number[i]);
	}
}

 

 

Arrays.sort를 쓰면 더 빠르고 짧게 정렬할 수 있다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
	
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
        int N = Integer.parseInt(br.readLine());
        
        int [] number = new int[N];
        for(int i=0;i<N;i++)
        	number[i] = Integer.parseInt(br.readLine());
       
        Arrays.sort(number);
        
        for(int i=0;i<N;i++)
			System.out.println(number[i]);
		
	}
}