백준 16435번 스네이크버드

스네이크 버드라는 제목인 그리디 알고리즘 문제다.

 

 

 

 

 

 

가벼운 마음으로 풀 수 있는 문제였다.

 

 

 

 

Python

N , L = map(int,input().split())   # 과일의 수 스네이크버드 초기 길이 수를 입력 받는다.

h = list(map(int,input().split())) # 스네이크버드 앞에 놓인 과일들의 크기를 입력 받는다.
h.sort()                           # 놓여 있는 과일들의 크기를 오름차순으로 정렬 한다.
for _ in h:                        # 놓여 있는 과일들을 하나 하나 불러 오는 구간이다.
    if _ <= L:                     # 만약 스네이크버드의 초기 길이 보다 과일의 크기가 작거나 같으면 진입한다.
        L += 1                     # 스네이크버드의 초기 길이를 +1 시킨다.
print(L)                           # 총 스네이크버드의 길이를 출력한다.