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

문제

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

1213번: 팰린드롬 만들기

 

해설

map<string,int> mp;활용하기

for(char n : name) mp[n]++; 카운팅

if(name.length() & 0) 짝수판단

if(alp_len & 1) 홀수 판단

 

 

코드

#include<bits/stdc++.h>
using namespace std;
 
int check,alp_len;
string name,ret,center;
map<char,int> mp;
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    
    cin >> name;
    for(char n : name) mp[n]++;
    
//    짝수면 True 
    if(name.length() & 0){
        check =0;
    }
    else{
        check = 1;
    }
    
    for(int i = 'A'; i<='Z';i++){
        alp_len = mp[i];
//        홀수면 True 
        if(alp_len & 1){
            if(check <= 0){
                cout << "I'm Sorry Hansoo";
                return 0;
            }
            center = i;
            check --;
            mp[i]--;
        }
        int alp_len_two = int(alp_len / 2);
//        cout << i << "   " << alp_len_two;
        for(int j =0; j < alp_len_two;j++){
            ret += i;
            mp[i]--;
        }    
    }
    ret += center;
    for (int i = 'Z';i>='A'; i--){
        alp_len = mp[i];
        for(int j =0; j < alp_len; j++){
            ret += i;
        }
    }
    cout << ret;
    return 0;
}