글 읽기 - 100% 시점에서 메모리 초과 케이스

yeopgi 3년 전 0

안녕하세요. 질문은 제목 그대로입니다. 어느 부분에서 메모리 초과가 유발되는지 모르겠습니다. pq를 지역변수로 선언해보아도 똑같은 결과가 나옵니다. 힌트 부탁드립니다.

#include <iostream>
#include <queue>
using namespace std;

priority_queue<int> pq;
int N;

int Run()
{
    int total = 0;
    int cnt = 0;
    while (!pq.empty()) {
        cnt++;
        int _first = -pq.top();
        pq.pop();
        int _second = -pq.top();
        pq.pop();
        total += _first + _second;
        if (cnt == N - 1) {
            break;
        }

        pq.emplace(-(_first + _second));
    }

    return total;
}


int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    cin >> N;
    if (N == 1) {
        cout << 0 << '\n';
    }

    for (int i = 1; i <= N; i++) {
        int temp;
        cin >> temp;
        pq.push(-temp);
    }

    cout << Run() << '\n';
    return 0;
}

djm03178 3년 전 2

N == 1이면 0을 출력하고 끝내야 하는데 끝내지 않고 Run이 실행되면서 원소가 하나 있는데 pop을 두 번 하게 됩니다.

yeopgi 3년 전 0

헐... return문 적는다는걸 깜빡했었네요.... 아.... 민망한 질문수준이네요.. 어찌됐든 매번 좋은 힌트 감사드립니다.!

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

문제

문제

출처

ICPC

100% 시점에서 메모리 초과 케이스

yeopgi 3년 전 0

djm03178 3년 전 2

yeopgi 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말