팰린드롬수 (feat. 백준, 1259번)

팰린드롬수
https://www.acmicpc.net/problem/1259

1259번: 팰린드롬수

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
using namespace std;
bool solution(register int s, register int e, string& str){
    if(s >= e)
        return true;
    else if (str.at(s) == str.at(e))
        return solution(s + 1, e - 1, str);
    return false;
}
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    string str;
    while(1){
        cin >> N;
        if(N == 0)
            break;
        str = to_string(N);
        if(solution(0, str.size() - 1, str))
            cout << "yes";
        else
            cout << "no";
        cout << "\n";
    }
    return 0;
}
// *&)*@*

 

문자열의 처음과 끝을 각각 +1, -1 하며 서로의 문자가 같은 값인지를 확인하는 방식입니다.

"팰린드롬" 은 121, 1221, aabbaa 와 같이 좌우가 대칭되는 경우를 의미합니다.