백준 1213 팰린드롬 만들기 C++

백준 1213 팰린드롬 만들기

백준 1213번 "팰린드롬 만들기" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1213 문제에 주어지는 입력 및 예시

입력: 

AABB

출력:

ABBA

코드

백준 1213번 "팰린드롬 만들기" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
	string a,s="";
	char tmp='\0';
	int flag=0,num[26]={0,};
	cin>>a;
	for(int i=0;i<a.length();i++)
		num[a[i]-'A']++;
	for(int i='Z';i>='A';i--){
		if(num[i-'A']%2==1){
			flag++;
			num[i-'A']--;
			if(flag>1)
				break;	
			tmp=char(i);	
		}
		for(int j=0;j<num[i-'A'];j+=2)
			s=char(i)+s+char(i);
	}
	if(flag==2){
		cout<<"I'm Sorry Hansoo";
		return 0;
	}
	if(tmp)
		s.insert(s.begin() + s.size() / 2, tmp);
	cout<<s;
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

https://www.acmicpc.net/problem/1213

1213번: 팰린드롬 만들기