문제 링크 : https://www.acmicpc.net/problem/10989
10989번: 수 정렬하기 3
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.
www.acmicpc.net
문제 내용 : 아래 더보기
더보기
- 문제
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
- 입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.
- 출력
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
정답 코드 )
- 시간초과가 나오면 BufferReader와 StringBuilder 사용할 것
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 {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int[] arr = new int[N];
for (int i = 0; i < N; i++) {
arr[i] = Integer.parseInt(br.readLine());
}
Arrays.sort(arr);
StringBuilder sb = new StringBuilder();
for (int n : arr) {
sb.append(n).append("\n");
}
System.out.println(sb);
br.close();
}
}
'알고리즘 > 백준' 카테고리의 다른 글
[백준/JAVA] 2606번 : 바이러스 (0) | 2024.03.28 |
---|---|
[백준/JAVA] 24479번 : 알고리즘 수업 - 깊이 우선 탐색 1 (0) | 2024.03.28 |
[백준/JAVA] 1931번 : 회의실 배정 (0) | 2024.03.27 |
[백준/JAVA] 5585번 : 거스름돈 (0) | 2024.03.27 |
[백준/JAVA] 11047번 : 동전 0 (0) | 2024.03.27 |