자바 - 구현 - 백준 2693 N번째 큰 수

문제

---

 

 

 

문제해결

---

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

public class S5_2693 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        //10개의 숫자를 담을 배열
        int[] arr = new int[10];
        //3번째 큰수를 담을 배열
        int[] results = new int[n];
        //각 배열을 정렬 후 7번째 작은 수 출력(3번째 큰수)
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < 10; j++) {
                arr[j] = sc.nextInt();
            }
            Arrays.sort(arr);
            results[i] = arr[7];
        }
        //출력
        for (int i = 0; i < n; i++) {
            System.out.println(results[i]);
        }
    }
}

- 길이가 10인 배열을 하나만 생성한 후 값을 입력받는다

- 하나의 배열이 입력 완료되면 즉시 정렬을 한다

- 내림차순 정렬 후 3번째 큰수를 구하는 방법도 있지만 더 간편하게 오름차순 정렬만 한 후 7번째 작은 수를 results 배열에 담는다

- results 배열 출력