이번에 풀어본 문제는
백준 2075번 N번째 큰 수 입니다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
List<Integer> al = new ArrayList<>();
StringTokenizer st;
for (int i = 0 ; i < N; i++) {
st = new StringTokenizer(br.readLine());
for (int j = 0; j < N; j++) {
al.add(Integer.parseInt(st.nextToken()));
}
}
al.sort(Collections.reverseOrder());
System.out.print(al.get(N - 1));
}
}
주어진 배열에서 N번 째로 큰 수를 출력하는 문제입니다.
문제에서 주어진 나름의 규칙이 있지만, 각 열마다 구분할 만한 차이점이 없는 것으로 보여, 그냥 모두 List에 담고 정렬한 후 5번 째로 큰 인덱스를 출력하는 방식으로 해결했습니다.
이러라고 낸 문제가 맞는가 싶긴 하지만, 시간초과 없이 해결되었습니다 ㅎㅎ,,