[백준(BOJ)] 1259번 팰린드롬수, C언어 풀이

<팰린드롬수>, 1259번

 

문제

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

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

 

입력

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.

 

출력

각 줄마다 주어진 수가 팰린드롬수면 'yes', 아니면 'no'를 출력한다.

 

예제 입력 1 복사

121

1231

12421

0

예제 출력 1 복사

yes

no

yes

 

풀이

이 문제는 전에 윤성우 저자의 열혈 C프로그래밍 도전 문제에 있던 회문 문제와 거의 같다고 보면 쉽게 해결할 수 있다. 나는 While문을 무한으로 반복하도록 한 후 만약 0을 입력한다면 프로그램이 종료되도록 했다. 그리고 0을 제외하고 char형으로 수를 문자열로 입력받은 후 int형인 배열 arr로 옮긴 후에 배열 arr의 시작과 끝이 다르면 무조건 팰린드롬수가 아니기 때문에 no를 출력하도록 했다. 그리고 시작과 끝의 값이 같다고 하더라도 ‘1231’은 팰린드롬수가 아니기 때문에 또 else문에서 생각을 또 해야 한다. 나는 그래서 if문을 또 사용해서 배열 arr의 시작 + 1과 배열 arr의 끝 – 1이 나아갈수록 같다면 팰린드롬수라는 점을 통해서 프로그램을 작성했다.

 

#include <stdio.h>

int main(void)
{
	char num[100000];
	int arr[100000];
	int len = 0;
	int n;

	while (1)
	{
		scanf("%s", num);
		
		while (num[len] != '\0')
			len++;
		for (int i = 0; i < len; i++)
			arr[i] = num[i];

		if (num[0] == '0')
			break;

		if (len == 1)
		{
			printf("yes\n");
			len = 0;
		}

		for (int i = 0; i < len / 2; i++)
		{

			if (arr[i] != arr[len - i - 1])
			{
				printf("no\n");
				len = 0;
				break;
			}
			else
			{
				if (arr[i + 1] == arr[len - i - 2])
				{
					printf("yes\n");
					len = 0;
					break;
				}
				else
				{
					printf("no\n");
					len = 0;
					break;
				}
			}
		}
	}
	return 0;
}