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';
}
}