[백준] 브론즈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문으로 써서 죄책감이 드네요.. 바쁘니까 나중에 고쳐야겠어요
'코딩테스트' 카테고리의 다른 글
[백준] 1374번 강의실 - Java (2) | 2023.06.27 |
---|---|
[백준] 1240번 노드사이의 거리 - Java (2) | 2023.06.26 |
[백준] 1427번 소트인사이드 - Java (0) | 2023.05.23 |
[백준] 7785번 회사에 있는 사람 - Python (1) | 2023.03.01 |
[백준] 5635번 생일 - Python (0) | 2023.02.28 |