[BaekJoon] 11722번 : 가장 긴 감소하는 부분 수열 (Python)

1일 1문제 78일차

오늘의 문제는 백준의 가장 긴 감소하는 부분 수열 입니다.

11722번: 가장 긴 감소하는 부분 수열

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):
    minNum = 0
    for j in range(0, i):
        if inputNums[i] < inputNums[j]:
            if minNum < nc[j]:
                minNum = nc[j]
    #print(inputNums, nc)
    nc[i] = minNum + 1
    if maxNum < nc[i]:
        maxNum = nc[i]
print(maxNum)

SOMJANG/CODINGTEST_PRACTICE