글 읽기 - 어디서 틀렸는지 모르겠네요;;;

xorbs0606 7년 전 0

(수정)테스트케이스를 만들어서 여러번 테스트해봐도 맞는데 돌려보면 틀리네요..

제가 생각 못하고 있는 케이스가 있나요;;?

#include <iostream>
using namespace std;

int n;
int arr[1001] = { 0, };
int D[1001][2] = { 0, };

int main(){

	cin >> n;
	for (int i = 1; i <= n; i++){
		cin >> arr[i];
	}
	D[1][0] = 1;
	D[1][1] = 1;
	if (arr[1] < arr[2]){
		D[2][0] = D[1][0] + 1;
		D[2][1] = 1;
	}
	else{
		D[2][0] = D[1][0];
		D[2][1] = 1;
	}
	for (int i = 3; i <= n; i++){
		int chk = 0;
		for (int j = i - 1; j >= 1; j--){
			if (D[j][1] == 1 && arr[i] > arr[j]){
				
				if (chk == 0){
					if (D[j][0]+1<D[i-1][0]){
						D[i][0] = D[i-1][0];
						D[i][1] = 0;
					}
					else if (D[j][0]+1 >= D[i-1][0]){
						D[i][0] = D[j][0]+1;
						D[i][1] = 1;
					}
					chk = 1;
				}
			}
		}
		if (chk == 0){
			D[i][0] = D[i - 1][0];
			D[i][1] = 0;
		}
	}
	cout << D[n][0] << endl;/*
	for (int i = 1; i <= n; i++){
		cout << arr[i] << " : " << D[i][0] << ", " << D[i][1] << endl;
	}*/
	return 0;
}

cseteram 7년 전 1

10 20 30 40 10 30

을 입력하면 답은 4인데, 3을 출력합니다.

xorbs0606 7년 전 0

teram 님 테스트케이스 덕에 수정해서 왠만하게는 다 나오는거 같은데 아직도 놓친 부분이 있나보네요..

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

문제

문제

출처

ICPC

어디서 틀렸는지 모르겠네요;;;

xorbs0606 7년 전 0

cseteram 7년 전 1

xorbs0606 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말