본문 바로가기

백준 문제 풀이/c언어

백준 1259 C언어 문제 풀이 - 팰린드롬수

728x90


문제
어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다.
수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자.
따라서 문제 설명대로 만들면

#include <stdio.h>

int main(void) {
    int n;

    while (1) {
        scanf("%d", &n);

        if (n == 0) // 입력이 0이면 프로그램 종료
            break;

        int reversed = 0; // 뒤집은 수를 저장할 변수
        int temp = n; // 입력받은 수를 임시 변수에 저장

        while (temp != 0) { // 뒤집은 수를 구함
            reversed = reversed * 10 + (temp % 10);
            temp /= 10;
        }

        if (n == reversed) // 입력받은 수와 뒤집은 수가 같으면 팰린드롬수
            printf("yes\n");
        else
            printf("no\n");
    }

    return 0;
}

위와 같이 나온다.

728x90