<미완>N번째큰수

도경원·2023년 1월 17일
0

알고리즘스터디_C++

목록 보기
12/42

문제

3주차 [백준] N번째 큰 수

코드

아직 시간초과가 난다
#include <iostream>
#include <queue>
using namespace std;

//N번째큰수 // 시간초과 ㅠㅠ
int main() {
    priority_queue<int, vector<int>, greater<int>>pq;
    vector<int> skipline;
    int n;
    cin >> n;

    for (size_t i = 0; i < n; i++)
    {
        int temp;
        cin >> temp;
        pq.push(temp);
    }

    int idx = n - 1;

    for (size_t i = 1; i < n; i++)// 마지막 행을 제외한 모든 행을 비교한다
    {
        int stop = 1;
        for (size_t j = 0; j < n; j++)
        {
            int temp;
            int minNum;
            cin >> temp;
            minNum = pq.top();

            if (minNum < temp)
            {
                pq.pop();
                pq.push(temp);
                stop = 0;

            }
            else { skipline.push_back(j); }
        }
        if (stop == 1) { break; }
    }
    for (size_t i = 0; i < skipline.size(); i++)
    {
        cout << skipline[i] << " ";
    }
    cout << endl;
    cout << pq.top();

    return 0;
}
profile
DigitalArtDeveloper

0개의 댓글