[백준] 2750번 - 수 정렬하기(JAVA)

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

 

 

문제

 

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

 

 

입력

 

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

 

 

출력

 

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

 

 

 

소스코드

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[] numbers = new int[n];

        for (int i = 0; i < n; i++) {
            numbers[i] = sc.nextInt();
        }
        Arrays.sort(numbers);

        for (int number : numbers) {
            System.out.println(number);
        }
    }
}

 

• 오름차순 정렬

작은 수부터 큰 수까지 정렬

Arrays 클래스의 sort() 함수를 이용해서 구현 가능하다.

Arrays.sort(배열);

 

• 내림차순 정렬

큰 수부터 작은 수까지 정렬

Collections클래스의 reverseOrder() 함수를 sort()에 넣어서 구현 가능하다.

단, 이때 배열은 Wrapper 클래스 배열이어야 한다.

Integer[] numbers = {1,2,3,4,5};
Arrays.sort(numbers, Collections.reverOrder());

 

또는, 부호를 임시로 반전시키는 함수를 만들어서 구현할 수도 있다.

// 부호 반전 함수
static void negate(int[] temp) {
	for (int i=0; i<temp.length; i++) {
    	temp[i] *= -1;
    }
}

// 메인 함수 내부 정렬 코드
negate(numbers);
Arrays.sort(numbers);
negate(numbers);