Baekjoon Review

[Bronze 1] 1259번 팰린드롬수

hanseongbugi 2023. 10. 2. 18:27

팰린드롬 수를 구하기 위해선 앞뒤가 똑같은 숫자인지 확인하는 방법을 사용한다.

단, 숫자를 뒤집는 알고리즘은 굉장히 시간이 오래걸린다

따라서 문자열을 뒤집는 방식을 사용한다.

 

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
    while(true){
        string str;
        cin>>str;
        if(str=="0") break;
        string original = str;
        reverse(str.begin(),str.end());
        if(str==original) cout<<"yes"<<'\n';
        else cout<<"no"<<'\n';
    }
}