클라썸을 통해 자유롭게 질문하실 수 있습니다.

문제 힌트

이번 문제들을 풀기 위한 힌트를 제공합니다.

minHeap

#include <iostream>
#include <vector>
#include <queue>

int main() {
    priority_queue<long long, vector<long long>, greater<long long>> minHeap;
}

greater<> 함수에 대한 설명은 아래 링크를 참고해주시면 됩니다.

greater 함수에 대한 설명

Compare 객체의 동작 설명

input 타임으로 인한 시간을 줄이기 위해 아래 코드를 첨부해주시는걸 추천드립니다.
아래 내용은 추후 코드테스트를 진행할 때 꽤 자주 사용하게 되는 코드들 입니다. 기억해두시면 좋습니다.

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
}

위 내용에 대한 설명은 아래 링크를 참고해주시면 됩니다.

참고

이번 대회는 기존 대회들과 달리 각 코드 실행시간 및 메모리 등 부분에 제한이 있습니다.

본인이 작성한 코드가 완벽한데, 오류가 발생한다면 높은 확률로 코드 실행시간 및 메모리 문제일 가능성이 높습니다. 적절한 minHeap 코드를 통해 메모리 및 실행 시간 최적화를 추천드립니다.