[BaekJoon] 11055번 : 가장 큰 증가 부분 수열 (Python)

1일 1문제 141일차!

141일차의 문제는 백준의 가장 큰 증가 부분 수열입니다.

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

Solution

inputNum = int(input())
inputNums = input()
inputNums = inputNums.split()
inputNums = [int(num) for num in inputNums]
nc = [0] * (inputNum)
maxNum = 0

for i in range(0, inputNum):
    nc[i] = nc[i] + inputNums[i]
    for j in range(0, i):
        if inputNums[j] < inputNums[i] and nc[i] < nc[j] + inputNums[i]:
            nc[i] = nc[j] + inputNums[i]
    if maxNum < nc[i]:
        maxNum = nc[i]
print(max(nc))

 

SOMJANG/CODINGTEST_PRACTICE