[문제 위치]
https://www.acmicpc.net/problem/9237
[문제 풀이]
반복문을 통하여 이장님이 방문이 가능할 때마다 가산해주면 된다.
마지막 날은 별도로 가산하였다.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int N;
vector<int> v;
cin >> N;
for(int i=0;i<N;i++) {
int x;
cin >> x;
v.push_back(x);
}
sort(v.rbegin(),v.rend());
int days=0;
for(int i=0;i<N;i++)
days=max(days,v[i]+i+1);
cout << days+1;
}
'문제 풀이 > 문제 풀이(BOJ)' 카테고리의 다른 글
[Silver V] UCPC는 무엇의 약자일까? - 15904 (1) | 2025.04.01 |
---|---|
[Silver III] 등차수열을 만들어요 - 32298 (0) | 2025.03.19 |
[Silver V] 6174 - 9047 (0) | 2025.03.13 |
[Silver V] 연속인가? - 26517 (0) | 2025.03.02 |
[Silver V] 기상캐스터 - 10709 (0) | 2025.03.02 |