[자바 JAVA/알고리즘] 백준 2693번 : N번째 큰 수

//GitHub https://github.com/vellimole0621

vellimole0621 - Overview

백준 2693번 : N번째 큰 수

 

(문제 - https://www.acmicpc.net/problem/2693)

 

문제 설명 : 10개의 값으로 이루어진 배열을, 입력받은 수 만큼 생성해, 각각 3번째 큰 수를 출력하라

 

풀이 : 수 입력 받음 >> 그 수 만큼 10개 값으로 이루어진 배열 생성>> 각 배열 10개 값 입력 받음 >> 버블 정렬로 크기 정렬 >> 3번째 큰 수 출력

 

package algorithm;
import java.util.*;

public class Sovle220810 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        // 받을 배열 수 입력
        int N = sc.nextInt();
        sc.nextLine();

        // 그 수 기준으로 배열 생성
        int[][] A = new int[N][10];

        // 배열에 값 입력 받음
        for(int i=0; i<N; i++){
            for(int j=0; j<10; j++){
                A[i][j] = sc.nextInt();
            }
        }
        
        // 버블 정렬, 크기 순 정렬함
        for(int n=0; n< N; n++){
        for(int i=0;i<10-1;i++) {
            for(int j=0;j<10-1-i;j++){
                if(A[n][j]<A[n][j+1]) {
                    int tmp=A[n][j];    
                    A[n][j]=A[n][j+1];
                    A[n][j+1]=tmp;
                }    
            }}}

        // 3번째로 큰 크기 수 각각 출력
        for(int k=0; k<N; k++){
            System.out.println(A[k][2]);
        }

        sc.close();

}}