[Python] 16435번 스네이크버드

✏️ 문제

 

문제 파악

배열을 정렬하면 쉽게 풀 수 있는 문제이다.

 

과일의 높이를 넣은 배열을 정렬한 후에 과일의 높이와 스네이크버드의 길이가 같으면 먹을 수 있기 때문에 길이 += 1 하고 아니면 break 해서 스네이크버드의 길이를 출력하는 방향으로 코드를 짰다.

 

알고리즘

• 그리디 알고리즘
• 정렬

 

 

코드

n, l = map(int, input().split())

apple = list(map(int, input().split()))
apple.sort()

for i in range(len(apple)):
  if apple[i] > l:
    break
  else:
    l += 1

print(l)