글 읽기 - 어떤 부분을 제가 놓치고 있을까요?

smucs13 5년 전 0

이런방식으로

가장 긴 증가하는 부분수열과

가장 긴 감소하는 부분수열을 풀고

바이토닉을 푸는데 있어 제가 잘못알고 있는 부분이 뭔지 모르겠어요

가장 긴 증가하는 부분수열과 가장 긴 감소하는 부분을 더해서 -1 해주면 되겠거니 생각했는데

안나오네요..

// 11054

#include<iostream>
#include<algorithm>

using namespace std;

int d[1001];
int d2[1001];
int b[1001];
int a[1001];

int main() {
	int n, n2, ans = 0;
	cin >> n;
	n2 = n;
	
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}

	for (int i = 1; i <= n; i++, n2--) {
		b[i] = a[n2];
	}

	for (int i = 1; i <= n; i++) {
		d[i] = 1;
		d2[i] = 1;
		for (int j = 1; j < i; j++) {
			if (a[j] < a[i]) {
				d[i] = max(d[i], d[j] + 1);
			}
			if (b[j] < b[i]) {
				d2[i] = max(d2[i], d2[j] + 1);
			}
		}
		ans = max(ans, d[i] + d2[i] - 1);
		
	}
	cout << ans << '\n';

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어떤 부분을 제가 놓치고 있을까요?

smucs13 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말