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

[백준/Python] 16435번: 스네이크버드

cooovir 2024. 8. 18. 20:50

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


문제풀이

과일의 높이들을 저장한 리스트를 오름차순으로 변경한다. 과일의 높이를 하나씩 가져와서 스네이크버드의 길이와 비교해서 만약 스네이크버드의 길이가 과일의 높이보다 크거나 같으면 스네이크버드의 길이를 1만큼 증가한다.


소스코드

def eat(i):
    global L
    if i == len(arr): return
    if arr[i] <= L:
        L += 1
    else:
        return
    eat(i+1)


N, L = map(int, input().split())
arr = sorted(list(map(int, input().split())))

eat(0)

print(L)