[백준/Python] #16435 스네이크버드

문제

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

16435번: 스네이크버드

---

Algorithm

스네이크버드의 길이보다 작거나 낮은 곳에 있는 과일이 있다면 그 과일을 fruits에 추가하고 스네이크버드의 길이를 1만큼 늘린다. 이 과정을 모든 과일의 높이가 스네이크버드의 길이보다 높은 곳에 위치할 때까지 반복한다.

 

---

 

 

Code

import sys
input = sys.stdin.readline

N, L = map(int, input().split())
H = list(map(int, input().split()))

while True:
    fruits = []
    prevH = H.copy()
    while True:
        if len(H) == 0:
            break
        h = H.pop()
        if h <= L:
            L += 1
        else:
            fruits.append(h)
    if sorted(prevH) == sorted(fruits):
        break
    H = fruits.copy()

print(L)