Introduction

Coddy의 수학 수수께끼 코스 레슨 — 20개 중 19번째.

회문(palindrome)은 5, 11, 33 또는 717과 같이 거꾸로 읽어도 제대로 읽는 것과 같은 단어, 숫자, 구절 또는 기타 문자열입니다.

당연히, 일부 숫자들은 2진법에서도 회문입니다:

5₁₀ = 101₂, 27₁₀ = 11011₂, 33₁₀ = 100001₂, 717₁₀ = 1011001101₂.

챌린지

쉬움

숫자를 인자로 받아 그 숫자가 2진수(base-2)로 표현했을 때 회문(palindrome)이면 true를, 그렇지 않으면 false를 반환하는 함수 isBase2Palindrome를 작성하세요.

직접 해보기

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int n;
    if (scanf("%d", &n) != 1) n = 0;
    bool r = isBase2Palindrome(n);
    printf("%s\n", r ? "true" : "false");
    return 0;
}