반응형
출처 : https://www.acmicpc.net/problem/1259
1259번: 팰린드롬수
문제 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 ��
www.acmicpc.net
문제풀이> 숫자를 분해해서 배열에 넣은 후 앞과 뒤를 비교하면서 동일한지 체크하면 됨
#include <iostream>
using namespace std;
bool ispalindrome(int a)
{
int num[10];
int cnt=0;
while(a)
{
num[cnt++]=a%10;
a/=10;
}
for(int i=0;i<cnt/2;i++)
{
if(num[i]!=num[cnt-1-i]) return false;
}
return true;
}
int main()
{
int n;
while(1)
{
cin >> n;
if(n==0) break;
if(ispalindrome(n))
{
cout << "yes" << endl;
}
else
{
cout << "no" << endl;
}
}
return 0;
}
반응형
'알고리즘 > 백준' 카테고리의 다른 글
백준1236-유진수(브론즈1) (0) | 2020.09.03 |
---|---|
백준1268 - 임시반장정하기(브론즈1) (0) | 2020.09.02 |
백준 1252번 - 이진수덧셈(브론즈1) (0) | 2020.08.31 |
백준 1236 - 성지키기(브론즈1) (0) | 2020.08.28 |
백준 1157 - 단어공부(브론즈1) (0) | 2020.08.27 |