글 읽기 - 뭐가 문제인지 못찾겠습니다! ㅠㅠ

tkatjdrkwk 5년 전 0

1,3,16,100 등 가능한 케이스들을 넣었을 때 답은 제대로 출력되는 듯 하나

제출하면 계속 틀렸다고 하네요 ㅠㅠ

어느 부분이 틀린지 못찾겠습니다 도와주세요

#include<cstdio>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;

bool checklist[101];
int N;
bool state = false;

void DFS(int index, int sum)
{
	if (sum >= N)
	{
		if(sum==N)state = true;
		return;
	}
	for (int i = index * 2; i>= index + 1; i--)
	{
		if (checklist[i] == false)
		{
			sum += i;
			checklist[i] = true;
			DFS(i,sum);
			if (state == true) break;
			checklist[i] = false;
			sum -= i;
		}
	}
	
}

int main()
{
	int sum = 1,index(2);
	vector<int> diff;
	vector<int> V;
	queue<char> Q;
	char al = 'A';

	V.push_back(1);
	scanf("%d", &N);

	if (N == 1)
	{
		printf("%c", al);
		return 0;
	}

	DFS(1, 1);
	if (state == false) printf("-1\n");
	else
	{
		while (sum != N)
		{
			if (checklist[index] == true)
			{
				sum += index;
				V.push_back(index);
			}
			index++;
		}
		for (unsigned int i = 1; i < V.size(); i++)
		{
			diff.push_back(V[i] - V[i - 1]);
		}
		diff.push_back(1);
		for (index = 0; index < V.size(); index++,al++)
		{
			for (int i = 0; i < V[index]; i++)
			{
				if (i < diff[index])	printf("%c", al);
				else Q.push(al);
			}
		}

		while (!Q.empty())
		{
			al = Q.front();
			Q.pop();
			printf("%c", al);
		}

	}

	return 0;
}

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

문제

문제

출처

ICPC

뭐가 문제인지 못찾겠습니다! ㅠㅠ

tkatjdrkwk 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말