[ BOJ ] 10988 : 팰린드롬인지 확인하기 ( BRONZE 2 ) / C, Python

문제

알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.

팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. 

level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.

입력

첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.

출력

첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다.

풀이 과정

팰린드롬 단어는 앞으로 읽어도, 뒤로 읽어도 똑같다.

뒤로 뒤집은 문장이 원래 문장이랑 똑같은지 판단한다.

C

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

int main(void) {
    char str[105];
    char reverse_str[105];

    scanf("%s", str);
    int len = strlen(str);
    for (int i = 0; i < len; i++) {
        reverse_str[i] = str[len - 1 - i];
    }
    reverse_str[len] = 0;

    if (strcmp(str, reverse_str) == 0) printf("1");
    else printf("0");
    return 0;
}

다음과 같이 뒤로 뒤집은 문장을 따로 저장해 문장 전체를 비교하거나,

 

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

int main(void) {
    char str[105];
    char reverse_str[105];

    scanf("%s", str);
    int len = strlen(str);
    int result = 1;
    for (int i = 0; i < len/2; i++) {
        if (str[i] != str[len - 1 - i]) {
            result = 0;
            break;
        }
    }
    printf("%d", result);
    return 0;
}

문장의 절반만 탐색하여 앞뒤가 동일한지 확인한다.

Python

s = list(input())
print(1 if s == s[::-1] else 0)