백준 2075 N번째 큰 수 (Java,자바)

jonghyukLee·2022년 9월 1일
0

이번에 풀어본 문제는
백준 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번 째로 큰 인덱스를 출력하는 방식으로 해결했습니다.

📜 후기

이러라고 낸 문제가 맞는가 싶긴 하지만, 시간초과 없이 해결되었습니다 ㅎㅎ,,

profile
머무르지 않기!

0개의 댓글