[BOJ][20528] 끝말잇기

문제 : https://www.acmicpc.net/problem/20528

---

입력 문자열이 모두 팰린드롬 문자열이라고 확정되었으므로 굳이 팰린드롬 문자열인지 확인할 필요는 없다.

문자열들의 가장 앞에 문자만 비교하여 만약 다른 문자가 나온다면 0, 모두 같은 문자라면 1이 정답이된다.

 

시간복잡도는 O(N)

---

소스코드 : github.com/fpdjsns/Algorithm/blob/master/BOJ/20528.%20%EB%81%9D%EB%A7%90%EC%9E%87%EA%B8%B0.cpp