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

1. 문제

 

 

 

2. 코드

n, l = map(int, input().split())
h = list(map(int, input().split()))
h.sort()

for i in range(n):
    if h[i] <= l:
        l+=1
    else:
        break

print(l)

 

 

3. 풀이

그리디, 정렬 알고리즘을 사용하는 문제.

매우 간단하다. 높이 순으로 정리해서 먹다가 스네이크버드의 길이보다 과일 높이가 높아지면 멈추면 된다.