[백준] 16435번 : 스네이크버드 (C++)

16435번 : 스네이크버드

---

문제)

스네이크버드는 뱀과 새의 모습을 닮은 귀여운 생물체입니다. 

스네이크버드의 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 1만큼 늘어납니다.

과일들은 지상으로부터 일정 높이를 두고 떨어져 있으며 i (1 ≤ i ≤ N) 번째 과일의 높이는 hi입니다. 

스네이크버드는 자신의 길이보다 작거나 같은 높이에 있는 과일들을 먹을 수 있습니다.

스네이크버드의 처음 길이가 L일때 과일들을 먹어 늘릴 수 있는 최대 길이를 구하세요.

 

 

 

입력 :

첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다.

두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다.

 

 

 

출력 :

첫 번째 줄에 스네이크버드의 최대 길이를 출력합니다.

 

 

 

 

 

 

풀이)

 

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int n, l;
vector<int> vec;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
 
    cin >> n >> l;
 
    int temp;
    for (int i = 0; i < n; i++)
    {
        cin >> temp;
        vec.push_back(temp);
    }
 
    // 과일의 높이를 오름차순으로 정렬함
    sort(vec.begin(), vec.end());
 
    // 제일 낮은 위치의 과일을 
    // 스네이크버드가 먹을 수 있다면
    // 스네이크버드의 크기와 과일의 인덱스를 늘려준다.
    int i = 0;
    while (l >= vec[i])
    {
        if (vec[i] <= l)
        {
            i++;
            l++;
        }
 
        // 과일을 다 먹었다면
        if (i == n)
        {
            break;
        }
    }
 
    cout << l;
 
    return 0;
}
 

 

 

---

출처 : https://www.acmicpc.net/problem/16435 

16435번: 스네이크버드