2790 F7

먼저 점수를 모두 입력받은 후 정렬한다. 맨 앞 최고점수를 기준으로 아래로 내려간다. 초반에 최고점수는 맨 앞의 점수+1이 된다. 왜냐하면 가능성을 추적하는 것이기 때문에 제일 낮은 점수를 할당한다. 그리고 다음과 같은 로직으로 내려간다

 

if ( 최고점수 <= 점수 + N ) {

   ans += 1;

   최고점수 = max(최고점수, 점수 + 인덱스)

}

else break

 

문제: https://www.acmicpc.net/problem/2790

깃허브주소: https://github.com/surinoel/boj/blob/master/2790.cpp

 

	#include <vector>
	#include <iostream>
	#include <algorithm>
	#include <functional>
	using namespace std;
	int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	int n;
	cin >> n;
	vector<int> v(n);
	for (int i = 0; i < n; i++) {
	cin >> v[i];
	}
	sort(v.begin(), v.end(), greater<int>());
	int maxv = v[0] + 1;
	int ans = 1;
	for (int i = 1; i < v.size(); i++) {
	if (maxv > v[i] + n) {
	break;
	}
	maxv = max(maxv, v[i] + i + 1);
	ans += 1;
	}
	cout << ans << '\n';
	return 0;
	}

view raw 2790.cpp hosted with ❤ by GitHub