글 읽기 - [1256] 도무지 오답의 원인을 찾지 못하겠습니다.

temp 9년 전 0

오답의 원인을 찾지 못하겠습니다.

제 생각대로는 전부 출력이 나오고 있는데 혹시 제가 놓친 부분이 있을까요?

#include<iostream>
#define SWAP( x, y ) { x=x^y; y=x^y; x=x^y; }
using namespace std;
int main()
{
	char word[305] = { 0, };
	int n, m, k;
	cin >> n >> m >> k;
	int sz = n + m;
	for (int i = 0; i < sz; i++)
	{
		if (i < n) word[i] = 'a';
		else word[i] = 'z';
	}

	int cnt = 1;  sz--;
	
	if (k == 1)
	{
		cout << word << endl;
		return 0;
	}

	while (true)
	{
		int finish=0, index;
		for (index = sz; index >= 0; index--)
		{
			if (word[index] == 'a') finish++;
			else break;
		}
		bool quit = true;


		for (; index >= 0; index--)
			if (word[index] == 'a')
			{
				quit = false;
				break;
			}
		
		if (quit)
		{
			cout << "-1" << endl;
			return 0;
		}

		SWAP(word[index], word[index + 1]);
		index++; cnt++;
		if ((word[index] == word[index + 1])=='a') continue;
		if (cnt == k) goto end;
		
			
		for (int i = 0; i < finish; i++)
		{
			if (word[index + i + 1] == 'z' && word[sz - i] == 'a')
			{
				SWAP(word[index + i + 1], word[sz - i]);
				cnt++;
			}
			if (cnt == k) goto end;
		}
	}
end:
	cout << word << endl;
	return 0; 
}

juice500 9년 전 0

매크로 함수 SWAP(x,y)에서 x와 y의 값이 같은 경우 값이 둘 다 0이 됩니다.

아마 거기에서 오류가 나지 않을까 싶네요.

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

문제

문제

출처

ICPC

[1256] 도무지 오답의 원인을 찾지 못하겠습니다.

temp 9년 전 0

juice500 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말