우선 palindrome을 만드는 조건들을 생각해보자. 1. 짝수 길이의 문자열- 문자열이 짝수 길이일 경우, 각 문자는 짝을 이루어야 함ex) aabb , ccddcc , 1221 과 같이 각각의 문자가 동일한 수만큼 있어야 함 2. 홀수 길이의 문자열- 문자열이 홀수 길이일 경우, 모든 문자는 짝을 이루어야 하지만 중앙에 위치한 '한 문자'만 짝이 없어도 됨ex) aba , abcba , racecar 과 같이 중앙에 있는 문자를 제외하고는 나머지 문자들은 짝을 이뤄야 함 즉, palindrome을 만들기 위해서는...- 짝수 길이의 문자열 : 모든 문자가 짝수 번 등장해야 함- 홀수 길이의 문자열 : 하나의 문자만 홀수 번 등장할 수 있으며, 나머지 문자는 모두 짝수 번 등장해야 함 위 아이디어를 ..
