[BOJ_8892] 팰린드롬

문제 링크: https://www.acmicpc.net/problem/8892

8892번: 팰린드롬

내 풀이:

Review:

 아이디어 구현까지는 짧은 시간에 완료했다. 처음에는 조합이 아닌 for 반복문 2개로 풀이할까 생각했지만, 시간이 더 걸릴 거 같아서 조합을 이용해서 풀이했다. 조합의 원소 a, b 중 어느 것이 먼저 나오느냐에 팰린드롬이 될 수도 안될 수도 있으므로 위의 코드처럼 모든 경우를 다 확인했다.

또, 팰린드롬을 리턴하지 못할 때는 다음 테스트 케이스를 입력받기 전에 else 구문에서 0을 출력하게 코드를 짰다.

 

Idea:

 입력받은 단어 중에서 2개를 뽑아 연결하고 해당 문자열이 뒤집었을 때도 같은지 확인한다.