글 읽기 - 제 코드에서 반례를 찾아주실 수 있으실까요?

whd9612 3년 전 0

처음 피자를 쌓을 때와 이후 피자를 쌓을 때 두번을 나누어서

피자가 해당되는 위치를 찾으면 pop해서 없애는 형식으로 만들었는데 15%에서 틀린답으로 나옵니다..

제 코드 문제점이나 반례 찾는것 도와주실 수 있으신가요?!

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	int D, N;
	cin >> D >> N;

	int num;

	vector<int> v(D);
	vector<int> pizza(N);

	for (int i = 0;i < D;i++)
	{
		cin >> num;
		v[i] = num;
	}

	for (int i = 0;i < N;i++)
	{
		cin >> num;
		pizza[i] = num;
	}

	if (N == 0)
	{
		cout << D << "\n";
		return 0;
	}

	for (int i = 0;i < N;i++)
	{
		int dow = pizza[i];
		int index = 0;
		int size = v.size();
		
		if (v.empty() || dow>v[0] || N==0)
		{
			cout << "0\n";
			return 0;
		}

		if (i == 0)
		{
			while (v[index] >= dow )
			{
				index++;
				if (index == v.size())
					break;
			}

			for (int j = index; j <= size; j++)
			{
				if (!v.empty())
				{
					v.pop_back();
				}
			}
		}

		else
		{
			while (v[v.size() - 1 - index] < dow)
			{
				index++;
				if (index == v.size() - 1)
					break;
			}

			for (int j = 0; j <= index;j++)
			{
				v.pop_back();
			}
		}
	}

	cout << v.size() + 1 << "\n";

	return 0;
}

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

문제

문제

출처

ICPC

제 코드에서 반례를 찾아주실 수 있으실까요?

whd9612 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말