글 읽기 - 반도체 설계문제 질문있습니다.

minjae200 6년 전 0

이 문제 그냥 최장증가수열 찾는문제아닌가 싶은데 아닌가요.

#include <iostream>
#include <cstring>

using namespace std;

int N[40001];
int cache[40001];
int main(void)
{
	int code;
	cin>>code;
	for(int i = 1; i<=code; i++)
		cin>>N[i];

	int result = 0;
	memset(cache, -1, sizeof(cache));
	for(int i = 1; i<=code; i++)
	{
		if(cache[i] != -1) continue;
		cache[i] = 1;
		for(int j = i; j>=1; j--)
		{
			if(N[i] > N[j] && cache[i] < cache[j] +1){
				cache[i] = cache[j] + 1;
				if(result < cache[i]) result = cache[i];
			}
		}
	}

	cout<<result<<endl;
	return 0;
}