Q 팰린드롬 판별

Q.

자연수가 주어지면, 팰린드롬(palindrome)인지 판별하시오.

팰린드롬이란, 읽는 방향에 상관없이 같은 단어를 말한다.

단, 입력받은 자연수를 문자열로 바꿔서는 안된다.

(매일 프로그래밍에서 발췌)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
#include <stdlib.h>

int main(void) {
	int n;
	printf("input : ");
	scanf("%d", &n);

	int temp = n;
	int index = 0;

	if (n < 0) {
		printf("False");
	}
	else {
		while (temp) {
			temp /= 10;
			index++;
		}
		temp = 0;
		int *arr = (int *)malloc(sizeof(arr) * index);
		for (int i = 0; i < index; i++) {
			arr[i] = n % 10;
			n /= 10;

		}
		for (int i = 0; i < ceil(index / 2); i++) {
			if (arr[i] != arr[index - 1 - i]) {
				temp = 1;
				break;
			}
		}

		if (temp == 1) {
			printf("False");

		}
		else {
			printf("True");
		}
		free(arr);
	}
	printf("\n");

	return 0;
}

Result: