Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Archives
Today
Total
관리 메뉴

JAVA Developer Training

43. 2693번 N번째 큰 수 본문

백준 알고리즘

43. 2693번 N번째 큰 수

Romenest 2021. 12. 17. 20:23

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

 

2693번: N번째 큰 수

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

www.acmicpc.net

 

 

import java.io.*;
public class training5 {
    
    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());
        int left;
        int[] ans = new int[T];
        
        for(int i=0; i<T; i++){
            String[] string = br.readLine().split(" ");
            int[] list = new int[10];
            for(int j=0; j<string.length; j++){
				list[j] = Integer.parseInt(string[j]);
            }
            
			
            for(int k=0; k<list.length-1; k++){
                for(int x=1; x<list.length-k; x++){
			if(list[x]>list[x-1]){
                        left = list[x-1];
                        list[x-1] = list[x];
                        list[x] = left;
                    }
                }
                    
            }
            ans[i] = list[2];
        }
		for(int a=0; a<ans.length; a++){
			System.out.println(ans[a]);
        }
        
        
		
    } 
}

 

 

결과

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

45. 2293번 동전 1  (0) 2021.12.20
44. 1789번 수들의 합  (0) 2021.12.20
42. 10870번 피보나치 수 5  (0) 2021.12.17
41. 12851번 숨바꼭질2  (0) 2021.11.04
40. 2606번 바이러스  (0) 2021.11.04