알고리즘/백준
[백준 9237] 이장님 초대 (C++)
라이언납시오
2020. 3. 25. 20:35
728x90
반응형
문제 링크: https://www.acmicpc.net/problem/9237
9237번: 이장님 초대
문제 농부 상근이는 마당에 심기 위한 나무 묘목 n개를 구입했다. 묘목 하나를 심는데 걸리는 시간은 1일이고, 상근이는 각 묘목이 다 자라는데 며칠이 걸리는지 정확하게 알고 있다. 상근이는 마을 이장님을 초대해 자신이 심은 나무를 자랑하려고 한다. 이장님을 실망시키면 안되기 때문에, 모든 나무가 완전히 자란 이후에 이장님을 초대하려고 한다. 즉, 마지막 나무가 다 자란 다음날 이장님을 초대할 것이다. 상근이는 나무를 심는 순서를 신중하게 골라 이장님을 최
www.acmicpc.net
1. 주의할 점
- 첫 나무를 다 심으면 2일이다
- 정렬을 해야 한다
2. 구현
- 입력받은 Arr배열을 정렬한다
- Arr의 역순부터 시작해서 Arr[i] + Cnt의 값이 최대인것을 찾는다
#include <iostream>
#include <algorithm>
using namespace std;
int result = 0;
int arr[100000];
int main() {
ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
int num, tt;
cin >> num;
for (int i = 0; i < num; i++)
cin >> arr[i];
sort(arr, arr + num);
int cnt = 2;
for (int i = num-1; i >=0; i--) {
result = max(result, cnt + arr[i]);
cnt++;
}
cout << result;
system("pause");
return 0;
}728x90
반응형