팰린드롬 소떡소떡 (feat. 백준, 25630번)

팰린드롬 소떡소떡
https://www.acmicpc.net/problem/25630

25630번: 팰린드롬 소떡소떡

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
using namespace std;
int solution(register int s, register int e, string& str, register int cnt){
    if(s >= e)
        return cnt;
    if(str.at(s) == str.at(e))
        return solution(s + 1, e - 1, str, cnt);
    return solution(s + 1, e - 1, str, cnt + 1);
}
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    string str;
    cin >> N >> str;
    cout << solution(0, N - 1, str, 0);
    return 0;
}
// *&)*@*

 

팰린드롬이 성립하지 않는 인덱스의 개수를 출력하는 문제입니다.