글 읽기 - 1213번 왜 틀렸을까요....

wxogus25 7년 전 0

1. 알파벳의 개수를 세고 홀수개인 알파벳들이 몇개인지 세서 2개 이상이면 불가능을 출력합니다.

2. 홀수개인 알파벳이 한개 이하라면 A부터 Z까지 반복문을 돌며 알파벳의 갯수 / 2 만큼의 알파벳을 출력합니다.

3. 그 후 홀수개인 알파벳이 있다면 그만큼 출력한 뒤 출력한 알파벳의 개수를 0으로 만들고 Z부터 A까지 출력합니다.

위의 과정대로라면 문제를 해결 할 수 있을줄 알았는데 오답이 뜨네요....

어떤 케이스에서 틀린걸까요....

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <math.h>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <deque>
#include <functional>
using namespace std;

char d[100];
int ck[30];

int main()
{
	int s, i, j, q = 0;
	cin >> d;
	s = strlen(d);
	for (i = 0; i < s; i++)
	{
		ck[d[i] - 'A']++;
	}
	for (i = 0; i < 30; i++)
	{
		if (ck[i] % 2)
		{
			q++;
		}
	}
	if (q > 1)
	{
		cout << "I'm Sorry Hansoo";
	}
	else
	{
		q = 29;
		for (i = 0; i < 30; i++)
		{
			if (ck[i] % 2)
			{
				q = i;
				continue;
			}
			ck[i] /= 2;
			for (j = 1; j <= ck[i]; j++)
			{
				cout << (char)(i + 'A');
			}
		}
		for (i = 1; i <= ck[q]; i++)
		{
			cout << (char)(q + 'A');
		}
		ck[q] = 0;
		for (i = 29; i >= 0; i--)
		{
			for (j = 1; j <= ck[i]; j++)
			{
				cout << (char)(i + 'A');
			}
		}
	}
}

doju 7년 전 7

반례 데이터 드립니다.

AAABB : ABABA < BAAAB

wxogus25 7년 전 0

@doju

와....

감사합니다!

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

문제

문제

출처

ICPC

1213번 왜 틀렸을까요....

wxogus25 7년 전 0

doju 7년 전 7

wxogus25 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말