자바로 백준 2750 풀기

• 브론즈 5단계 문제

풀이)

제한 시간이 1초이고, 주어진 수 N은 1000개 이하이므로 O(n^2)인 버블 정렬을 사용해도 풀 수 있다.

내 코드)

// 백준 온라인 저지 2750번
import java.io.*;
import java.util.*;

public class Main{
	public static void main(String[]args) throws IOException{
		
		// 입력. 
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(bf.readLine());
		int arr[] = new int[N];
		for(int i=0;i<N;i++) {
			arr[i] = Integer.parseInt(bf.readLine());
		}
		
		// 버블 정렬
		int temp = 0;
		for(int i = 0; i < N - 1; i++) {
			for(int j= 1 ; j < N-i; j++) {
				if(arr[j]<arr[j-1]) {
					temp = arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = temp;
				}
			}
		}

		for(int i=0;i<N;i++) {
			System.out.println(arr[i]);
		}
	}
}