[백준 문제풀이] 얼렁뚱땅 1965 상자넣기 풀이

얼렁뚱땅 백준 문제풀이

[백준 문제풀이] 얼렁뚱땅 1965 상자넣기 풀이

MOSTAR 2022. 10. 26. 09:38

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

1965번: 상자넣기

정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가

www.acmicpc.net

n = int(input())
arr = list(map(int,input().split()))

dp = [1]* n

for i in range(1,n) :
    for j in range(i) :
        if arr[i] > arr[j] :
            dp[i] = max(dp[j] + 1, dp[i])

print(max(dp))