#include <iostream> #include <algorithm> #include <string> #include <string.h> using namespace std; string word; string result; int alphabet[26]; int main(void) { // freopen("B1520_input.txt", "r", stdin); cin >> word; for(int i = 0; i < word.size(); i++) { alphabet[word[i]-'A']++; } if(word.size() % 2 == 1) { int cnt = 0; for(int i = 0; i < 26; i++) { if(alphabet[i] % 2 == 1) { cnt++; } } if(cnt >= 2) { cout << "I'm Sorry Hansoo"; return 0; } } else { for(int i = 0; i < 26; i++) { if(alphabet[i] % 2 == 1) { cout << "I'm Sorry Hansoo"; return 0; } } } if(word.size() % 2 == 1) { for(int i = 0; i < 26; i++) { for(int j = 1; j <= alphabet[i]/2; j++) { result += ('A' + i); } if(result.size() == word.size()/2) { break; } } cout << result; for(int i = 0; i < 26; i++) { if(alphabet[i] % 2 == 1) { cout << char('A' + i); break; } } reverse(result.begin(), result.end()); cout << result; } else { for(int i = 0; i < 26; i++) { for(int j = 1; j <= alphabet[i]/2; j++) { result += ('A' + i); } if(result.size() == word.size()/2) { break; } } cout << result; reverse(result.begin(), result.end()); cout << result; } return 0; } | cs |
'Baekjoon > etc' 카테고리의 다른 글
[백준 2003] 수들의 합 2 (Two Pointer) (C/C++) (0) | 2020.03.29 |
---|---|
[백준 1476] 날짜 계산 (C/C++) (0) | 2020.03.23 |
[백준 1158] 요세푸스 문제 (Queue) (C/C++) (0) | 2020.01.24 |
[백준 1406] 에디터 (Linked List) (C/C++) (0) | 2020.01.23 |
[백준 11652] 카드 (Sort) (C/C++) (0) | 2020.01.22 |