백준 2750 수 정렬하기 (자바 Java)

백준 2750 수 정렬하기

문제 정보

• 문제 출처 : 백준 Baekjoon
• 문제 번호 : 2750
• 문제 제목 : 수 정렬하기
• 문제 난이도 : 브론즈2
• 풀이 언어 : Java

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 문제

접근

Array.sort() 를 이용해 오름차순으로 정렬하였다.

풀이

• 정수 하나를 입력 받아 이를 N 변수에 저장합니다.
• N의 크기에 정수 배열 arr 을 생성합니다.
• 반복문으로 N 번 반복하면서 정수를 입력 받아 배열의 각 위치에 저장합니다.
• Arrays.sort() 를 사용하여 배열 arr 을 오름차순으로 정렬합니다.
• 정렬된 배열 arr 의 모든 요소를 순회하며 이들을 출력합니다.

후기

다른 정렬 알고리즘으로도 문제를 풀어볼 계획이다.

코드

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 < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}
}