[python]1965번 상자넣기, LIS문제

백준 11053 가장 긴 증가하는 부분 수열 문제가 떠올려 풀 수 있었다.

사실 문제 설명만 다를뿐, 같다고 생각한다.

이렇게 돌려서 말해도 알고리즘을 떠올릴수 있도록 해야겠다.

 

boxes = int(input())
stg = list(map(int,input().split()))
rst = [1 for i in range(boxes)]
for i in range(1,boxes):
    for j in range(i):
        while rst[i]<=rst[j] and stg[i]>stg[j]:
            rst[i]+=1
print(max(rst))