[BaekJoon] 11053번 : 가장 긴 증가하는 부분수열 (Python)

1일 1문제 94일차!

오늘의 문제는 가장 긴 증가하는 부분수열입니다.

11053번: 가장 긴 증가하는 부분 수열

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