글 읽기 - 예외 경우가 무엇인지 모르겠습니다 ㅜ

cooandc 7년 전 0

일단 대충 예상 되는 경우는 다 집어넣었는데 값은 얼추 잘 나오고 있습니다 ㅜ

그런데도 계속 틀렸다고 하니 어디서부터 잘못되었는지 모르겠습니다 ㅜ

예외 경우 몇 개만 알려주시면 정말 감사하겠습니다 ㅜ

#include <iostream>
#include <vector>

using namespace std;

int BSearch(vector<int> vec, int start, int end, int smallNumber);
int Max(int a, int b)
{
	return (a > b ? a : b);
}

int main()
{
	int number;
	int max;
	vector<int> dp;

	cin >> number;

	int *box = new int[number];

	for (int i = 0; i < number; i++)
		cin >> box[i];

	dp.push_back(box[0]);
	max = 1;

	for (int i = 1; i < number; i++) {
		if (dp.back() == box[i])
			continue;
		else if (dp.back() > box[i]) {
				dp.erase((dp.begin() + BSearch(dp, 0, dp.size() - 1, box[i])), (dp.begin() + dp.size()));
			}
		dp.push_back(box[i]);
		max = Max(max, dp.size());
	}

	cout << max << endl;

	return 0;
}

int BSearch(vector<int> vec, int start, int end, int smallNumber)
{
	int mid = (start + end) / 2;
	if (vec[mid] == smallNumber)
		return mid;
	if (vec[mid] < smallNumber && smallNumber < vec[mid + 1])
		return mid + 1;
	else if (mid != 0 && vec[mid] > smallNumber)
		return BSearch(vec, 0, mid - 1, smallNumber);
	else if (mid == 0 && vec[mid] > smallNumber)
		return 0;
	else if (mid + 1 != end && vec[mid + 1] < smallNumber)
		return BSearch(vec, mid + 2, end, smallNumber);
}

sksdong1 7년 전 0

1 2 3 7 6

이거 잘 나오나요?

제가 하면 에러뜨는뎅

cooandc 7년 전 0

엇 저도 에러가 뜨네요 ㅜ

답변 감사합니다!!

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

문제

문제

출처

ICPC

예외 경우가 무엇인지 모르겠습니다 ㅜ

cooandc 7년 전 0

sksdong1 7년 전 0

cooandc 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말