백준 11722 가장 긴 감소하는 부분순열

www.acmicpc.net/problem/11722

11722번: 가장 긴 감소하는 부분 수열

#include <iostream>
#include <vector>
using namespace std;

int frontnum;
int main()
{
	int n;
	cin >> n;
	vector <int> arr;
	vector <int> brr(1001);
	int max = -999;
	int temp;
	for (int i = 0; i < n; i++)
	{
		cin >> temp;
		arr.push_back(temp);
	}

	for (int i = 0; i < n; i++)
	{
		brr[i] = 1;
		for (int j = 0; j < i; j++)
		{
			if (arr[i] < arr[j] && brr[i] <= brr[j])
				brr[i] = brr[j] + 1;
		}
		if (max < brr[i])
			max = brr[i];
	}
	cout << max;
}

탐색을 통하여 그 뒤의값이 전의 값보다 작고 && brr에서 증가하는 경우에만 brr[i]값을 증가시켜 탐색하였다