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