본문 바로가기
알고리즘 문제/CodeJam

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

by 햄과함께 2021. 3. 28.
320x100

문제 : 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

320x100

댓글