Koala - 13기/기초 알고리즘 스터디

[백준/C++] 16435: 스네이크버드

alswns8081 2024. 2. 12. 16:41

 문제

 

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

스네이크버드의 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 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 <algorithm>

using namespace std;

int main() {
    int N, L;
    cin >> N >> L;

    int a[N];
    for( int i = 0; i < N; i++ ) cin >> a[i];

    sort(a, a + N);

    for( int i = 0; i < N; i++ )
    {
        if( a[i] <= L ) L++;
        else break;
    }
    cout << L;

    return 0;
}

 

 문제 풀이

 

1. 배열 a[N]에 저장할 값들을 입력받고, a를 정렬한다.

2. a가 크기별로 정렬되어 있으니 반복문을 돌리며 a배열에 정렬된 값들을 L과 비교하며 더 작으면 L을 증가시키며 반복하고, 마지막에 L을 출력한다.