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
'백준 문제 풀이 > c언어' 카테고리의 다른 글
백준 10871 C언어 문제 풀이 - X보다 작은 수 (0) | 2024.01.28 |
---|---|
백준 2577 C언어 문제 풀이 - 숫자의 개수 (0) | 2024.01.28 |
백준 1181 C언어 문제 풀이 - 단어 정렬 (1) | 2024.01.28 |
백준 1152 C언어 문제 풀이 - 단어의 개수 (0) | 2024.01.28 |
백준 1157 C언어 문제 풀이 - 단어 공부 (0) | 2024.01.28 |