본문 바로가기

알고리즘

D+7 백준 2693 N번째 큰 수

백준 2693 N번째 큰 수 - 실버 5

문제는 항상 10개의 숫자가 나오고 N번째 큰수의 N은 3으로 매번동일하다.

정렬한후 뒤에서 3번째 배열 값을 가져오면된다.

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

 

2693번: N번째 큰 수

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000

www.acmicpc.net

 

import java.io.*;
import java.util.*;

public class Main {
   
    public static void main(String[] args) throws IOException {
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int t = Integer.parseInt(st.nextToken());
        for(int i=0; i<t ; i++){
            st = new StringTokenizer(br.readLine()); //10개숫자 받아버림
            int []arr = new int[10]; // 10개의 숫자를 담을 배열을 만들고
            for(int j=0; j<10; j++){
                arr[j] = Integer.parseInt(st.nextToken());
            }
            Arrays.sort(arr); //정렬해버림 
            System.out.println(arr[7]); // 뒤에서 3번째 값 출력해
            
        }
    
    
    } // main method end
} // class end

'알고리즘' 카테고리의 다른 글

D+8 백준 1292 쉽게 푸는 문제  (0) 2021.10.13
D+7 백준 1978 소수찾기  (0) 2021.10.12
D+7 백준 2609 최대공약수와 최소공배수  (0) 2021.10.12
D+6 백준 - 2309 일곱난쟁이  (0) 2021.10.12
D+6  (0) 2021.10.12