Algorithm/BAEKJOON

[ C / C++ ] 백준 1259 팰린드롬수

곽수진 2022. 2. 16. 17:56
반응형

문제

어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다.

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

 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>

int reverse(int num) {
	int reverse = 0;

	while (num != 0) {
		reverse = (reverse * 10) + (num % 10);
		num /= 10;
	}
	return reverse;
}


int main(void) {

	int num;
	scanf("%d", &num);

	while (num) {
		int pel = reverse(num);

		if (pel == num)
			printf("yes\n");

		else
			printf("no\n");

		scanf("%d", &num);

		if (num == 0)
			break;
	}
	return 0;
}
반응형