팰린드롬 수를 구하기 위해선 앞뒤가 똑같은 숫자인지 확인하는 방법을 사용한다.
단, 숫자를 뒤집는 알고리즘은 굉장히 시간이 오래걸린다.
따라서 문자열을 뒤집는 방식을 사용한다.
#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';
}
}
'Baekjoon Review' 카테고리의 다른 글
[Silver 5] 1181번 단어 정렬 (0) | 2023.10.03 |
---|---|
[Silver 4] 1018번 체스판 다시 칠하기 (0) | 2023.10.03 |
[Bronze 1] 1546번 평균 (2) | 2023.10.02 |
[Bronze 1] 1157번 단어 공부 (0) | 2023.10.02 |
[Bronze 1] 2609번 최대공약수와 최소공배수 (0) | 2023.10.02 |