코딩

[백준] 11055 가장 큰 증가 부분 수열 .py 본문

코딩테스트

[백준] 11055 가장 큰 증가 부분 수열 .py

ssooyn_n 2021. 3. 24. 15:43

www.acmicpc.net/problem/11055

 

11055번: 가장 큰 증가 부분 수열

수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수

www.acmicpc.net

 

import copy
n = int(input())
arr = list(map(int, input().split()))
dp = copy.deepcopy(arr)

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

print(max(dp))

 

저작자표시

'코딩테스트' 카테고리의 다른 글

[프로그래머스] 동굴탐험 #python  (2) 2021.04.29
[백준] 14501 퇴사 .py  (0) 2021.03.24
[HackerRank] Lily's Homework .py  (0) 2021.03.04
[프로그래머스] 도둑질, 스티커모으기 .py  (0) 2021.03.03
파이썬 bisect_left, bisect_right 비교  (0) 2021.02.24
'코딩테스트' Related Articles more
Comments