본문 바로가기
코딩테스트

[백준] 2693번 N번째 큰 수 - Java

by CuckooBird 2023. 5. 23.

[백준] 브론즈1 2693번 N번째 큰 수 - Java

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

 

2693번: N번째 큰 수

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

www.acmicpc.net


문제


코드

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		sc.nextLine();
		
		int[] A = new int[10];
		int[] ans = new int[num];
		int tmp;
		
		for(int k=0 ;k <num ;k ++) {
			for(int i=0;i<10;i++) {
				A[i] = sc.nextInt();
			}
			
			for(int i=0 ; i<10 ; i++) {
				for(int j=i; j<10 ; j++) {
					if(A[i] < A[j]) {
						tmp = A[i];
						A[i] = A[j];
						A[j] = tmp;
					}
				}
			}
			ans[k] = A[2];
		}
		for(int i=0;i<num;i++) {
			System.out.println(ans[i]);		
		}
	}

}
  • 버블정렬을 이용함

후기

정수 배열을 한줄에 입력받는 방법을 까먹어서 전에 썼던 코드를 참고했습니다.

for(int i=0;i<10;i++) 
{
	A[i] = sc.nextInt();
}

3중 for문으로 써서 죄책감이 드네요.. 바쁘니까 나중에 고쳐야겠어요