백준 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 |