글 읽기 - 좀 도와주세요 ㅠㅠ

his130 6년 전 0

로직은 처음에 N개의 부호를 통해서

값들을 N개 찾아내고, 그 뒤 그 값을 전체 부호와 비교해서 다 맞으면 출력하고 종료하는 방식입니다.

go 함수에서

if(pos==n) 은 N개 숫자를 구한뒤에 답을 구하는 방식입니다.

나머지 값들은

지금까지 더해온 sum값을 이용해서 숫자를 구해내는 방식입니다.

대회 예제도 돌려봤는데, 다 맞는거 같은데 무슨 오류인지 바로 틀렸습니다가 나오네요 ㅠㅠ

한번 봐주실 수 있을까요?

#include<iostream>
#include<vector>
using namespace std;
int n, k;
bool check[21];
vector<int> x;
void go(vector<char> v,int pos,int sum)
{
	if (pos == n)
	{
		int size = x.size();
		int cnt = 0;
		for (int i = 0; i < size; i++)
		{
			int sum = 0;
			for (int j = i; j < size; j++)
			{
				sum += x[j];
				
				if (v[cnt] == '-')
				{
					if (sum >= 0)
					{
						return;
					}
				}
				else if (v[cnt] == '+')
				{
					if (sum <= 0)
					{
						return;
					}
				}
				else if (v[cnt] == '0')
				{
					if (sum != 0)
					{
						return;
					}

				}

				cnt++;
			}
		}

		for (int i = 0; i < size; i++)
		{
			cout << x[i] << " ";
		}
		puts("");
		exit(1);

	}

	//
	if (v[pos] == '-')
	{
		if (sum > 0)
		{
			for (int i = -sum - 1; i >= -10; i--)
			{
				if (!check[i + 10])
				{
					check[i + 10] = true;
					x.push_back(i);
					go(v, pos + 1, sum + i);
					x.pop_back();
					check[i + 10] = false;
				}
			}
		}
		else if (sum < 0)
		{
			for (int i = 0; i >= -10; i--)
			{
				if (!check[i + 10])
				{
					check[i + 10] = true;
					x.push_back(i);
					go(v, pos + 1, sum + i);
					x.pop_back();
					check[i + 10] = false;
				}
			}
		}
		else if (sum == 0)
		{
			for (int i = - 1; i >= -10; i--)
			{
				if (!check[i + 10])
				{
					check[i + 10] = true;
					x.push_back(i);
					go(v, pos + 1, sum + i);
					x.pop_back();
					check[i + 10] = false;
				}
			}
		}
	}
	//
	else if (v[pos] == '+')
	{
		if (sum < 0)
		{
			for (int i = -sum + 1; i <= 10; i++)
			{
				if (!check[i + 10])
				{
					check[i + 10] = true;
					x.push_back(i);
					go(v, pos + 1, sum + i);
					x.pop_back();
					check[i + 10] = false;
				}
			}
		}
		else if(sum>0)
		{
			for (int i = 0; i <= 10; i++)
			{
				if (!check[i + 10])
				{
					check[i + 10] = true;
					x.push_back(i);
					go(v, pos + 1, sum + i);
					x.pop_back();
					check[i + 10] = false;
				}
			}
		}
		else if (sum == 0)
		{
			for (int i = 1; i <= 10; i++)
			{
				if (!check[i+10])
				{
					check[i + 10] = true;
					x.push_back(i);
					go(v, pos + 1, sum + i);
					x.pop_back();
					check[i + 10] = false;
				}
			}
		}

	}
	//
	else if (v[pos] == '0')
	{
		if (sum > 0)
		{
			if (!check[-sum + 10])
			{
				check[-sum + 10] = true;
				x.push_back(-sum);
				go(v, pos + 1, 0);
				x.pop_back();
				check[-sum + 10] = false;
			}
		}
		else if (sum < 0)
		{
			if (!check[-sum + 10])
			{
				check[-sum + 10] = true;
				x.push_back(-sum);
				go(v, pos + 1, 0);
				x.pop_back();
				check[-sum + 10] = false;
			}
		}
		else if (sum == 0)
		{
			if (!check[0 + 10])
			{
				check[0 + 10] = true;
				x.push_back(0);
				go(v, pos + 1, sum + 0);
				x.pop_back();
				check[0 + 10] = false;
			}
		}
	}

}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	cin >> n;
	k = n*(n + 1) / 2;
	vector<char> v(k);

	for (int i = 0; i < k; i++)
	{
		cin >> v[i];
	}
	
	go(v,0,0);


	return 0;
}

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

문제

문제

출처

ICPC

좀 도와주세요 ㅠㅠ

his130 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말