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

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

16435번: 스네이크버드

 

• 스네이크버드의 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 1만큼 늘어남
• 과일들은 지상으로부터 일정 높이를 두고 떨어져 있으며 i (1 ≤ i ≤ N) 번째 과일의 높이는 hi
• 스네이크버드는 자신의 길이보다 작거나 같은 높이에 있는 과일들을 먹을 수 있음
• 스네이크버드의 처음 길이가 L일때 과일들을 먹어 늘릴 수 있는 최대 길이 구하기

• 입력
  • 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어짐
  • 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어짐
• 출력
  • 첫 번째 줄에 스네이크버드의 최대 길이를 출력
• 시간 제한: 1초
• 메모리 제한: 128 MB

 

"""
입출력 예시)

(예제 입력 1) 
3 10
10 11 13
        -> 12

(예제 입력 2)
9 1
9 5 8 1 3 2 7 6 4
                -> 10
"""

 

 

## 의사코드 ##

# 과일 리스트를 오름차순 정렬
# 과일.sort()

# for i in range(n):
#     # 현재 과일의 높이가 스네이크버드의 길이보다 작거나 같은 경우, 과일을 먹고 길이 + 1
#     if 과일[i] <= l:
#         l += 1 

# 스네이크버드의 최대 길이 
# print(l)

 

 

 

통과한 코드

 

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

# 과일 리스트를 오름차순 정렬
fruits.sort()

for i in range(n):
    # 현재 과일의 높이가 스네이크버드의 길이보다 작거나 같은 경우, 과일을 먹고 길이 + 1
    if fruits[i] <= l:
        l += 1

# 스네이크버드의 최대 길이 
print(l)

 

 

• 과정 확인

n = 9
l = 1
fruits = [9, 5, 8, 1, 3, 2, 7, 6, 4]

"""
현재 과일의 높이: 1
스네이크버드의 길이: 1 

과일을 먹은 후의 길이: 2
__________________________________________________
현재 과일의 높이: 2
스네이크버드의 길이: 2 

과일을 먹은 후의 길이: 3
__________________________________________________
현재 과일의 높이: 3
스네이크버드의 길이: 3 

과일을 먹은 후의 길이: 4
__________________________________________________
현재 과일의 높이: 4
스네이크버드의 길이: 4 

과일을 먹은 후의 길이: 5
__________________________________________________
현재 과일의 높이: 5
스네이크버드의 길이: 5 

과일을 먹은 후의 길이: 6
__________________________________________________
현재 과일의 높이: 6
스네이크버드의 길이: 6 

과일을 먹은 후의 길이: 7
__________________________________________________
현재 과일의 높이: 7
스네이크버드의 길이: 7 

과일을 먹은 후의 길이: 8
__________________________________________________
현재 과일의 높이: 8
스네이크버드의 길이: 8 

과일을 먹은 후의 길이: 9
__________________________________________________
현재 과일의 높이: 9
스네이크버드의 길이: 9 

과일을 먹은 후의 길이: 10
__________________________________________________
"""