[백준] 1213번 - 팰린드롬 만들기 (C++) 문제 및 풀이

문제) 백준 - 구현 - 팰린드롬 만들기

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

1213번: 팰린드롬 만들기

 

주어진 문자열을 팰린드롬으로 재구성하는 문제였습니다. 먼저 alphabet배열을 이용해 각 알파벳의 개수를 파악하여 홀수개가 두 개 이상일 경우 팰린드롬을 만들 수 없음으로 "I'm Sorry Hansoo"를 출력합니다. 26개의 알파벳을 순회하면서 res에 팰린드롬의 절반을 저장하고 홀수 문자를 출력 후에 res를 reverse 하여 출력합니다.

 

C++ 소스코드)

 

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201000~4999/1213_%ED%8C%B0%EB%A6%B0%EB%93%9C%EB%A1%AC%20%EB%A7%8C%EB%93%A4%EA%B8%B0.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions