728x90
https://www.acmicpc.net/problem/9237
9237번: 이장님 초대
문제 농부 상근이는 마당에 심기 위한 나무 묘목 n개를 구입했다. 묘목 하나를 심는데 걸리는 시간은 1일이고, 상근이는 각 묘목이 다 자라는데 며칠이 걸리는지 정확하게 알고 있다. 상근이는 마을 이장님을 초대해 자신이 심은 나무를 자랑하려고 한다. 이장님을 실망시키면 안되기 때문에, 모든 나무가 완전히 자란 이후에 이장님을 초대하려고 한다. 즉, 마지막 나무가 다 자란 다음날 이장님을 초대할 것이다. 상근이는 나무를 심는 순서를 신중하게 골라 이장님을 최
www.acmicpc.net
#include <iostream>
#include <vector>
using namespace std;
bool cmp(int a, int b) {
return a > b;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin >> n;
vector<int> v(n);
for (int i = 0; i < n; i++) {
cin >> v[i];
}
sort(v.begin(), v.end(), cmp);
int maxDay = 0;
for (int i = 0; i < v.size(); i++) {
v[i] = v[i] + i + 2;
if (v[i] > maxDay) maxDay = v[i];
}
cout << maxDay;
return 0;
}
728x90
'알고리즘 문제' 카테고리의 다른 글
[백준] 1592번 영식이와 친구들 (0) | 2020.02.12 |
---|---|
[백준] 1526번 가장 큰 금민수 (0) | 2020.02.12 |
[백준] 1991번 트리 순회 (0) | 2020.02.12 |
[백준] 6376번 e 계산 (0) | 2020.02.11 |
[백준] 2979번 트럭 주차 (0) | 2020.02.11 |