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

그리디 알고리즘

문제해결
자신의 길이보다 작거나 같은 높이에 있는 과일만 먹을 수 있으므로 과일의 높이를 오름차순으로 정렬 후 먹을 수 있는 과일들을 먹으며 최대 높이를 구하면 된다.

생각
그리디 알고리즘 문제는 정렬과 함께 나올 수 있다는 생각 항상 가지고 있어야 한다.

소스코드

#자신의 길이보다 작거나 같은 높이에 있는 과일들만 먹을 수 있음
#과일들을 먹어 늘릴 수 있는 최대 길이

N, L = map(int, input().split())
height = list(map(int, input().split()))
      #길이의 최대 -> 오름차순 정렬 후 최대값 채택
height.sort()
for x in height:
    if L >= x:
        L += 1

print(L)