[백준] 9237번 이장님 초대 (그리디 알고리즘)

-문제

 

1) 비용배열 내림차순 정렬 (제일 오래 걸리는 묘목 먼저 심기)

2) "묘목 심는 날 + 자라는데 걸리는 일수" 중 최댓값 찾기

3) 묘목 다 자라는 날(위의 최댓값) 다음날 이장님 부르기

 

 

-코드

#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;

int main() 
{
	int n, day=1, max=1, tmp;
	scanf("%d", &n);
	vector<int> cost(n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &cost[i]);
	}

	sort(cost.rbegin(), cost.rend());

	for (int i = 0; i < n; i++)
	{
		tmp = day + cost[i];
		if (tmp > max) max = tmp;
		day++;	
	}

	printf("%d", max + 1);
	return 0;
}