2751번: 수 정렬하기 2

 

 

 

 

 

풀이

 

입력을 받고 정렬만 하면 되는 문제입니다.

 

시간 복잡도가 O( n log n ) 이여야만 풀리는 문제이기때문에 자바는 배열이 아닌 리스트를 사용합니다.

 

 

 

 

자바

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;

public class Main {
    public static void main(String[] args) throws IOException  {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        ArrayList<Integer> num = new ArrayList<>();
        StringBuilder sb = new StringBuilder();
        
        int n = Integer.parseInt(br.readLine());

        for (int i = 0; i < n; i++) {
            num.add(Integer.parseInt(br.readLine()));
        }
        Collections.sort(num);
        
        for (int i : num) {
            sb.append(i).append("\n");
        }
        System.out.print(sb);
    }
}

 

 

 

 

파이썬

from sys import stdin

n = int(input())

num = list(int(stdin.readline()) for _ in range(n)) 
num.sort()

out = StringIO()
for i in num:
    out.write(str(i)+"\n")
print(out.getvalue().rstrip())