[백준 16435] 스네이크버드 (python)

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

16435번: 스네이크버드

스네이크버드 문제

스네이크버드가 자기보다 길거나 같은 높이에 있는 과일을 먹을 때 최대 길이 구하는 문제

 

#사용 알고리즘

그리디

정렬

 

📌문제 접근 포인트

1. 스네이크버드는 자신의 길이보다 길거나 같은 과일을 먹을 수 있고, 먹을 때마다 1씩 증가한다. 여기서 과일의 위치와 상관없이 사이즈에 해당하는 크기가 존재한다면 먹을 수 있다.

2. 오름차순으로 정렬했을 때, 앞에서부터 순서대로 크기가 같거나 큰지 체크해나아가면 최대 스네이크버드의 길이를 구할 수 있다.

⚙ 내가 푼 정답 코드

import sys
N, L = map(int, sys.stdin.readline().split())
h = sorted(list(map(int, sys.stdin.readline().split())))
for i in h:
    if L >= i :
        L += 1
print(L)