[백준 알고리즘 자바] 2750 : 수 정렬하기

https://www.acmicpc.net/problem/2750

2750번: 수 정렬하기

---

문제

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

입력

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

출력

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

입출력 예제

---

풀이방식

이번 문제는 정렬을 사용하여 푸는 문제이다.

---

설계과정

1. 입력받은 배열을 오름차순으로 정렬한다.

2. 정렬한 배열의 원소들을 하나씩 출력한다.

---

풀이과정

1. 값을 입력받는 코드를 작성한다.

 

2. 배열을 오름차순으로 정렬한다.

• Arrays.sort() : 배열을 자동으로 오름차순으로 정렬해준다.

3. 정렬한 배열을 for 문을 통해 하나씩 출력한다.

---

답안소스

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] arr = new int[N];
		
		for(int i=0; i<N; i++) {
			arr[i] = sc.nextInt();
		}
		
		Arrays.sort(arr);
		
		for(int i=0; i<N; i++) {
			System.out.println(arr[i]);
		}
	}
}