글 읽기 - 2075번 N번째 큰 수 채점에서 틀렸습니다가 왜 뜨는지 잘 모르겠습니다.

lusian01 6년 전 0

priority queue를 이용하여 n개의 정보만 유지 후 가장 작은 아이는 삭제를 하는 방식을 이용하였습니다.

주어진 tc는 잘 돌아가는데 채정중에서 31퍼 정도 되면 틀렷습니다. 하고 튕기게 됩니다.

무엇이 문제인지 궁금합니다.. 머리를 굴려봐도 잘 모르겟어요.. ㅠㅠ

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.PriorityQueue;
import java.util.StringTokenizer;


public class Main {
    static long N;
    static PriorityQueue<Long> queue = new PriorityQueue<Long>();

    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
        MyScanner sc = new MyScanner(System.in);
        N = sc.nextInt();

        for (long i = 0; i < N; i++) {
            long num = sc.nextLong();
            queue.add(num);
        }

        for (long i = N; i < N * N; i++) {
            queue.poll();
            long num = sc.nextLong();
            queue.add(num);
        }

        System.out.println(queue.poll());

        sc.close();

    }

    static class MyScanner {
        final BufferedReader reader;
        final BufferedWriter writer;
        StringTokenizer tokenizer = null;

        MyScanner(InputStream in) {
            reader = new BufferedReader(new InputStreamReader(in));
            writer = new BufferedWriter(new OutputStreamWriter(System.out));
        }

        String nextToken() throws IOException {
            if (tokenizer == null || !tokenizer.hasMoreTokens()) {
                tokenizer = new StringTokenizer(reader.readLine());
            }
            return tokenizer.nextToken();
        }

        int nextInt() throws NumberFormatException, IOException {
            return Integer.parseInt(nextToken());
        }

        long nextLong() throws NumberFormatException, IOException {
            return Long.parseLong(nextToken());
        }

        void close() throws IOException {
            reader.close();
            writer.close();
        }

        void write(String str) throws IOException {
            writer.write(str);
        }

    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2075번 N번째 큰 수 채점에서 틀렸습니다가 왜 뜨는지 잘 모르겠습니다.

lusian01 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말