백준 18353 병사 배치하기

www.acmicpc.net/problem/18353

18353번: 병사 배치하기

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


int power;
int arr[2][2001];


int main()
{	
	cin.tie(NULL);
	int n;
	cin >> n;

	
	for (int i = 0; i < n; i++)
	{
		cin >> arr[0][i];
		arr[1][i] = 1;
	}


	int maxx=-99;
	for (int i = 0; i < n; i++)
	{
		int cnt = 0;
		for (int j = 0; j < i; j++)
		{
			if (arr[0][i] < arr[0][j] && arr[1][i]<arr[1][j]+1)//뒤병사가 작아야한다
			{
				cnt++;
				arr[1][i] = arr[1][j] + 1;
			}
		}
		maxx = max(maxx, arr[1][i]);
		
	}



	cout << n - maxx;



}

사실 이렇게까지 틀릴 이유는 없었지만 오늘 같이 스터디하면서 알게 된 사실로는 테스트케이스가 1인경우 

1부터 시작해도 된다는 생각에 일주일을 1로 시작하였지만 테스트케이스가 1일경우 내부 포문에 들어가지 못한다....

비슷한? 아니 똑같은 문제로는 예전에 풀었던 

www.acmicpc.net/problem/11722

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

과 같으니 한번쯤 다시 풀어볼만하다