2022.01.18 27일차

백준 16435번 (스네이크버드)

문제

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

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

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

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

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

나의 풀이

1. 과일 개수 N, 길이 L
2. N이 L보다 작거나 같으면 L에 1씩 추가
3. N이 L보다 크면 중단, L 출력

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int N = scanner.nextInt();
        int L = scanner.nextInt();

        Integer[] sArr = new Integer[N];

        for (int i = 0; i < N; i++) {
            sArr[i] = scanner.nextInt();
        }

        Arrays.sort(sArr);

        for (int x = 0; x < N; x++) {
            if (L >= sArr[x]) {
                L++;
            } else {
                break;
            }
        }

        System.out.println(L);
    }
}

생각하기