백준 11053 _ 가장 긴 증가하는 부분 수열

www.acmicpc.net/problem/11053

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

---

✨ 내 소스 코드

#include<iostream>
#include <string>
#include<algorithm>
using namespace std;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int dp[1001];
	int seq[1001];
	int N, max_dp = 0;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> seq[i];
		dp[i] = 1;
		for (int j = 0; j < i; j++) {
			if (seq[j] < seq[i] && dp[j] + 1 > dp[i] && max_dp<dp[j]) {
				max_dp = dp[j];
			}
		}
		dp[i] += max_dp;
		max_dp = 0;
	}

	for (int i = 0; i < N; i++) {
		if (dp[i] > max_dp) {
			max_dp = dp[i];
		}
	}
	cout << max_dp;
	
	return 0;
}

 

🙏 문제 풀이

가장 긴 감소하는 부분 수열 설명 참고 -> rosyhuedoyou.tistory.com/46

 

⭐ 문제 풀이 결과