DP 동적프로그래밍 | BOJ 백준 11055번 가장 큰 증가하는 부분 수열 | Python


created_at : 02 April 2024 - less than 1 min read time
Tags: DP 동적프로그래밍

Table of Contents


BOJ 백준 11055번 가장 긴 증가하는 부분 수열 | Python

📌 백준 11055번 문제 바로가기


🔎 문제 설명

🩶 실버 2

- 난이도 ★★☆☆
- DP 동적프로그래밍

dp for문에 증가하는 부분 수열의 길이를 저장하는 것이 포인트!
이중 for문을 이용해서 이제까지 증가하는 부분수열의 길이가 가장 긴 값에 +1 을 해주었다.



💻 내 코드

import sys
input = sys.stdin.readline

N = int(input())
A = list(map(int, input().split()))
dp = [1] * 1001

for i in range(1, N):
    for j in range(i):
        if A[i] > A[j]:
            dp[i] = max(dp[j]+1, dp[i])
print(max(dp))




 

💙 You need to log in to GitHub to write comments. 💙
If you can't see comments, please refresh page(F5).