신규 블로그를 만들었습니다!
문제
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절대값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
출력
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
예제입력
5
5
4
3
2
1
예제출력
1
2
3
4
5
코드
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
public class Ex2751 {
public static void main(String[] args) {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
try {
int n = Integer.parseInt(br.readLine());
ArrayList<Integer> data = new ArrayList<Integer>();
for(int i=0; i<n; i++) {
data.add(Integer.parseInt(br.readLine()));
}
Collections.sort(data);
for(int i=0; i<n; i++) {
System.out.println(data.get(i));
}
} catch (Exception e) {
// TODO: handle exception
e.printStackTrace();
}
}
}
※ 직접 문제 풀고 돌려본 뒤, 채점까지 마친 후에 작성한 글입니다.
더 좋은 방법이 있다면, 댓글로 알려주시면 감사하겠습니다 :)
'Algorithm > 백준 온라인 저지' 카테고리의 다른 글
백준/10828번 :: 스택(Java 구현) - ArrayList 이용 (5) | 2018.06.28 |
---|---|
백준/2606번 :: 바이러스 (Java 구현) - BFS (2) | 2018.06.23 |
백준/15552번 :: 빠른 A+B (Java 구현) (7) | 2018.06.23 |
백준/1546번 :: 평균 (Java 구현) (4) | 2018.06.23 |
백준/11721번 :: 열 개씩 끊어 출력하기 (Java 구현) (4) | 2018.06.23 |
최근댓글