취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 6123번 문제인 Oh Those Fads이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/6123 

매 순간 아직 유행에 참가하지 않은 소가 있고 그 중 유행에 참가하고자 하는 소가 있는 동안 해당 소를 유행에 참가시키는 것을 반복해 문제를 해결하자.

새로 유행에 참가할 소를 빠르게 탐색하기 위해 min heap을 활용할 수 있다.

아래는 제출한 소스코드이다.

#include <iostream>
#include <queue>
using namespace std;
typedef long long ll;

int N, K; ll L;
priority_queue<int, vector<int>, greater<>> pq;
int ans;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N >> L >> K;
	while (N--) {
		int x; cin >> x;
		pq.push(x);
	}

	while (!pq.empty() && pq.top() <= L) {
		ans++;
		L += K;
		pq.pop();
	}

	cout << ans;
}