[BaeKJoon/C] 백준16435 c 스네이크버드

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

16435번: 스네이크버드

 

문제

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

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

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

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

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

 

풀이

1번째 예제 입력에서는 과일의 높이가 오름차순으로 돼있어서 문제가 없었지만

2번째 예제 입력에서는 숫자가 정렬이 안돼있다. 

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

- 오름차순으로 입력들을 정렬한뒤 최대길이를 구하면 된다.

 

코드

#include <stdio.h>
 
 
int main() {
 
    int h[10000];
    int n, l;
    scanf("%d %d", &n, &l);
    int tmp;
                
    for (int i = 0; i < n; i++) {
        scanf("%d", &h[i]);
    }
 
    for (int j = 0; j < n; j++) {
        for (int k = 0; k < n - 1; k++) {
            if (h[k] > h[k + 1]) {            // 연달아있는 두수중 앞에 있는수가 크다면
                tmp = h[k];                    // 위치 변경
                h[k] = h[k + 1];
                h[k + 1] = tmp;
            }
        }
    }
 
    for (int i = 0; i < n; i++) {
        if (h[i] <= l)        // 입력한 값이 뱀의 길이보다 작다면
            l += 1;            // 뱀의길이에 1을 추가한다.
    }
    printf("%d", l);
 
}

#백준16435c