반응형
문제 링크
코드
#include <bits/stdc++.h>
using namespace std;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
vector<int> v;
int n, t;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> t;
v.push_back(t);
}
sort(v.begin(), v.end(), greater<int>());
for (int i = 0; i < n; i++)
v[i] += i + 1;
int mx = *max_element(v.begin(), v.end());
cout << mx + 1;
}
설명
입력을 벡터로 받고 내림차순으로 정렬하자.
각 나무가 자라는 기간에 심는 순서와 1을 더한 값을 벡터에 저장한다.
묘목을 구입한 날이 1일 이므로 벡터의 최댓값에 1을 더한 값을 출력한다.
하루에 하나의 묘목을 심을 수 있기 때문에 자라는데 오래 걸리는 나무를 먼저 심어야 한다.
(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.
댓글 환영합니다!
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[백준/BOJ] 10162번 - 전자레인지 (C++) (0) | 2022.03.24 |
---|---|
[백준/BOJ] 9546번 - 3000번 버스 (C++) (0) | 2022.03.24 |
[백준/BOJ] 9095번 - 1, 2, 3 더하기 (C++) (0) | 2022.03.24 |
[백준/BOJ] 7568번 - 덩치 (C++) (0) | 2022.03.24 |
[백준/BOJ] 8958번 - OX퀴즈 (C++) (0) | 2022.03.24 |
댓글