[boj] 1213 팰린드롬 만들기

팰린드롬의 늪에 빠진 지두리... 

팰린드롬은 너무 어렵고 나는 너무 못해서... 백준님이 올려주신 팰린드롬 문제집을 조지기로 했다!

 

저번에 이어서 새로운 팰린드롬 만들기 문제를 풀었다. 

 

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

 

 

이 문제는 원래 입력받은 스트링 값으로 팰린드롬을 만드는 문제로, 

길이가 짝수면 모든 알파벳의 개수도 짝수, 길이가 홀수면 하나의 알파벳 개수만이 홀수여야 한다는 것을 이용한다. 

그리고 중요한 것은 세 개의 경우로 나누어 출력하는 것이다. 

 

1. i = 0 ~ abc.length까지 abc[i] / 2 만큼 출력한다.

2. 전체길이가 홀수일 경우 홀수 개인 알파벳을 출력한다.

3. i = abc.length ~ 0까지 abc[i] / 2 만큼 출력한다. 

 

논리만 이해하면 간단한 문제였다!