Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Tags more
Archives
Today
Total
관리 메뉴

솜씨좋은장씨

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

Programming/코딩 1일 1문제

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

솜씨좋은장씨 2020. 5. 10. 22:49
728x90
반응형

1일 1문제 94일차!

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

 

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

수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이

www.acmicpc.net

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

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

 

'Programming > 코딩 1일 1문제' 카테고리의 다른 글

[BaekJoon] 1764번 : 듣보잡 (Python)  (0) 2020.05.12
[leetCode] 3. Longest Substring Without Repeating Characters (Python)  (0) 2020.05.11
[BaekJoon] 11655번 : ROT13 (Python)  (0) 2020.05.09
[BaekJoon] 1406번 : 에디터 (Python)  (0) 2020.05.08
[BaekJoon] 9012번 : 괄호 (Python)  (0) 2020.05.08
'Programming/코딩 1일 1문제' Related Articles more
Comments