[JAVA] 백준 2751.

---

제목 : 수 정렬하기 2 (no.2751)

---

 

---

---

문제 출처

2751번: 수 정렬하기 2 (acmicpc.net)

2751번: 수 정렬하기 2

---

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

---

Input

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

 

Output

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

---

---

Ex.Input 1

5
5
4
3
2
1

Ex.Output 1

1
2
3
4
5

---

---

Code

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

public class Main {
    public static void main(String[] args) throws IOException {

		// BufferedReader와 BufferedWriter를 try-with-resources 문으로 생성
        try (
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out))
        ) {
        	int deep;
        	deep = Integer.parseInt(br.readLine());
        	ArrayList<Integer> result = new ArrayList<>();
            
            for (int j = 0; j < deep; j++) {
                result.add(Integer.parseInt(br.readLine()));
			}
            Collections.sort(result);
            for (int num : result) {
                bw.write(num + "\n");
            }
            bw.flush();
        }
		
    }
}

 

 

시간 초과만 무려 2번이나 났던 문제이다

 

생각없이 정렬을 사용했다가 시간이 오바되었다.

 

버퍼와 collections을 사용하여 시간을 단축할 수 있었다.

 

 

 

 

 

 

티스토리와 깃허브 홈

학스의 개발일지

 

hacs2772 - Overview

 

 

 

오류나 궁금하신점은
아래 댓글로 알려주시면 감사하겠습니다.