[Kickstart][2021][Round A] 1. K-Goodness String

문제 : codingcompetitions.withgoogle.com/kickstart/round/0000000000436140/000000000068cca3

---

입력 문자열을 탐색하면서 S[i] != S[N-i+1] 인 문자의 개수(let, cnt)를 센다.

K와 cnt의 차이가 정답이 된다.

 

시간복잡도는 O(N/2).

---

소스코드 : github.com/fpdjsns/Algorithm/blob/master/codejam/kickstart/2021/roundA/1.%20K-Goodness%20String.cpp