단계별로 풀어보기(정렬 - 수 정렬하기 3)

10989번: 수 정렬하기 3 (acmicpc.net)

10989번: 수 정렬하기 3

http://boj.kr/194ae3ed6ef64620952b1bbf41230362

공유 소스 보기

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

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));
		
		int inputCount = Integer.parseInt(br.readLine());
		
		int[] numberArr = new int[inputCount];
		
		
		for(int i = 0; i < inputCount; i++) {
			
			numberArr[i] = Integer.parseInt(br.readLine());
			
		}
		
		Arrays.sort(numberArr);
		
		for(int i = 0; i < numberArr.length; i++) {
			
			bw.write(numberArr[i] + "\n");
			
		}
		
		bw.close();

	}
    
}

 

ArrayList로 했다가 메모리 초과가 떠서

 

배열로 바꿔서 풀어봤다.