글 읽기 - 1213번 왜 틀렸는지 모르겠습니다

ysw7470 5년 전 0

예제도 잘나오고 다른거 입력해봐도 잘 나오는데 왜 틀렸는지 모르겠습니다

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

int main()
{
	string a;
	char al[27] = { 0 };
	vector<char> s;
	vector<char> v;
	char w = 0;
	cin >> a;
	for (int i = 0; i < a.size(); i++) {
		al[a[i] - 'A']++;
	}
	int cnt = 0;
	for (int i = 0; i < 27; i++) {
		if (al[i] % 2 == 1) {
			cnt++;
		}
	}
	if (cnt > 1||a.size()==1) {
		cout << "I'm Sorry Hansoo" << endl;
	}
	else {
		for (int i = 0; i < 27; i++) {
			if (al[i]%2== 1) {
				w = i + 'A';
				al[i]--;
			}
			if (al[i] > 1) {
				for(int j=0;j<al[i]/2;j++){
						s.push_back(i + 'A');
						v.push_back(i + 'A');			
				}
			}
		}
		if (w > 0)
			s.push_back(w);
	}
	reverse(v.begin(), v.end());
	for (int i = 0; i < s.size(); i++) {
		cout << s[i];
	}
	for (int i = 0; i < v.size(); i++) {
		cout << v[i];
	}
}

jaehoo1 5년 전 0

는 팰린드롬입니다

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

문제

문제

출처

ICPC

1213번 왜 틀렸는지 모르겠습니다

ysw7470 5년 전 0

jaehoo1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말