본 문제는 N개의 string이 주어졌을떄
두개의 스트링을 조합해 회문을 찾는 문제이다.
간단하게 O(N^2)으로 풀 수 있는데,
가능성이 없는 조합은 제외하는것이 포인트이다.
A와 B를 조합하는데 A의 첫문자와 B의 마지막 문자가 다르면 절대
회문이 될 수 없으므로, 조합에서 제외하도록 한다.
그리고 strcpy와 strcat을 사용하지 않고
PASCAL의 문자열과 비슷하게 문자 배열로 처리를 하여 속도를 감소시켰다.
Researcher & Developer @ NAVER Corp | Designer @ HONGIK Univ.