[그리디 알고리즘15] 백준 16435 스네이크버드 파이썬

백준 16434 스네이크 버드 

 

 

 

 

📜 문제 

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

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

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

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

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

 

 

 

🚩 입력 

첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다.

두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다.

 

 

 

🌞 출력

첫 번째 줄에 스네이크버드의 최대 길이를 출력합니다.

 

 

👴 문제 설명

스네이크 버드의 첫 길이는 l 로 주어지고 과일의 개수는 n 으로 주어집니다. 

스네이크 버드는 본인의 몸 길이보다 작거나 같으면 그 과일을 먹을 수 있습니다. 

과일 천장에서 대롱대롱 매달려 있는 걸 생각해보시면 조금 더 쉽게 다가갈 수 있습니다. 

과일을 리스트에 담아 sort() 을 하면 지상으로부터 가까운 과일부터 쭉 정렬이 됩니다. 그리고 스네이크 버드는 for문을 통해 본인의 키보다 작거나 같으면 먹고 스네이크버드의 키는 +1 이 되며 한 과일보다 키가 작게되면 리스트 안의 그 특정 과일 이후의 모든 과일은 먹을 수 가 없으므로 break을 하고 return 해주면 됩니다. 

 

 

 

🥕 정답 코드 

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

for i in arr:
    if l >= i:
        l += 1
    else:
        break
print(l)