Search
Duplicate
📗

스네이크버드

주차
문제번호
16435
언어
C++
티어
실버
유형
그리디
정렬
nj_Blog
nj_상태
이해도
100%
풀이
사람
이해도 2
13 more properties

문제접근

과일들을 오름차순으로 정렬
앞에서부터 하나씩 먹으면서 막힐때까지 몸집을 키운다

놓쳤던 부분

코드

2020 KB

0 ms

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main(void) { int n, l; int input; vector<int> fruits; ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> l; for (int i = 0; i < n; i++) { cin >> input; fruits.push_back(input); } sort(fruits.begin(), fruits.end()); for (int i = 0; i < n; i++) { if (fruits[i] > l) break ; l++; } cout << l << "\n"; return (0); }
C++
복사