황소개발자

백준 11055 파이썬 python : 가장 큰 증가 부분 수열 @@황소처럼 우직하게@@ 깔끔코딩 본문

백준 문제 풀이

백준 11055 파이썬 python : 가장 큰 증가 부분 수열 @@황소처럼 우직하게@@ 깔끔코딩

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

쉽게 생각해요

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

dp = [x for x in lst]

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

 

반응형
저작자표시 비영리

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

백준 11054 파이썬 python : 가장 긴 바이토닉 부분 수열 @@황소처럼 우직하게@@ 돌리고 돌리고~  (0) 2020.03.04
백준 11722 파이썬 python : 가장 긴 감소하는 부분 수열 @@황소처럼 우직하게@@ 깔끔하게  (0) 2020.03.04
백준 14002 파이썬 python : 가장 긴 증가하는 부분 수열 4 @@황소처럼 우직하게@@  (0) 2020.03.04
백준 11053 파이썬 python : 가장 긴 증가하는 부분 수열 @@황소처럼 우직하게@@ 졸라꾸준히한다  (0) 2020.03.04
백준 2156 파이썬 python : 포도주 시식 @@황소처럼 우직하게@@ 포도주 땡기네  (0) 2020.03.04
'백준 문제 풀이' Related Articles more
Comments