본문 바로가기

알고리즘/백준

백준1259 - 팰린드롬수(브론즈1)

반응형

출처 : 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;
}
반응형