백준 1213번 - 팰린드롬 만들기

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

1213번: 팰린드롬 만들기

#include <bits/stdc++.h>
using namespace std;
map<char, int> mp;
string name;
int change,center;
int main(){
	cin >> name;	
	for(int i=0; i<name.size(); i++){
		mp[name[i]]++;
	}	
	int j=0;		
	for(auto it : mp){
		int cnt = it. second;		
		while(cnt >=2){
			name[j] = it.first;
			name[name.size()-1-j] = it.first;
			j++;
			cnt-=2;
		}		
		if(cnt ==1){
			change++;
			if(change >1){
				name = "I'm Sorry Hansoo";
				break;
			}
			center = name.size()/2;
			name[center] = it.first;
		}
	}		
	cout << name << "\n";		
	return 0;
}

- couting하는 문제이므로 맵 or 배열을 이용한다.

(나는 map을 이용하였다, map은 이미 정렬되어있기 때문이다.)

- 문자가 홀수인 것이 2개이상이면 팰린드롬을 만들 수 없다. 

(change의 수가 1보다 크면 name에 I'm Sorry Hansoo"를 저장하고 반복문을 빠져나온다)