황소개발자

백준 11722 파이썬 python : 가장 긴 감소하는 부분 수열 @@황소처럼 우직하게@@ 깔끔하게 본문

백준 문제 풀이

백준 11722 파이썬 python : 가장 긴 감소하는 부분 수열 @@황소처럼 우직하게@@ 깔끔하게

hjp845 2020. 3. 4. 07:25
반응형

경험은 절대 무시할 수 없다

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

dp = [1 for i in range(n)]

for i in range(n):
    for j in range(i):
        if lst[i] < lst[j]:
            dp[i] = max(dp[i], dp[j] + 1)
print(max(dp))
반응형
저작자표시 비영리

'백준 문제 풀이' 카테고리의 다른 글

백준 1912 파이썬 python : 연속합 @@황소처럼 우직하게@@ 잘생각해보자  (0) 2020.03.04
백준 11054 파이썬 python : 가장 긴 바이토닉 부분 수열 @@황소처럼 우직하게@@ 돌리고 돌리고~  (0) 2020.03.04
백준 11055 파이썬 python : 가장 큰 증가 부분 수열 @@황소처럼 우직하게@@ 깔끔코딩  (0) 2020.03.04
백준 14002 파이썬 python : 가장 긴 증가하는 부분 수열 4 @@황소처럼 우직하게@@  (0) 2020.03.04
백준 11053 파이썬 python : 가장 긴 증가하는 부분 수열 @@황소처럼 우직하게@@ 졸라꾸준히한다  (0) 2020.03.04
'백준 문제 풀이' Related Articles more
Comments