N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
출력
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
코드
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
ArrayList<Integer> array = new ArrayList();
int N = sc.nextInt();
for(int i = 0; i < N; i++) {
array.add(sc.nextInt());
}
Collections.sort(array);
for(int i = 0; i < array.size(); i++) {
System.out.println(array.get(i));
}
}
}
풀이
scanner를 이용해서 입력을 받고, ArrayList에 add했다.
Collections의 sort를 이용해 오름차순으로 정렬 후 출력했다.
728x90
'Algorithm > 백준' 카테고리의 다른 글
[백준][Python] 1931. 회의실 배정 (0) | 2022.03.23 |
---|---|
[백준][Python] 13251. 조약돌 꺼내기 (0) | 2022.03.14 |
[백준][Java] 10989. 수 정렬하기 3 (0) | 2022.03.07 |
[백준][Python] 1436. 영화감독 숌 (2) | 2022.03.05 |
[백준][Python] 15881. Pen Pineapple Apple Pen (0) | 2022.03.05 |