[백준] 회문인 수

출처:: https://www.acmicpc.net/problem/11068

분류:: Brute Force

 

1. 문제 이해 및 해결과정

 

 

2. 풀이방법

t = int(input())

def isPalindrome(n, base):
    digit = []

    while n > 0 :
        digit.append(n % base)
        n//=base
    
    for i in range(len(digit)//2):
        if digit[i] != digit[len(digit)-i-1]: #팰린드롬 아닌 경우
            return 0
        
    return 1

for _ in range(t):
    n = int(input())
    sol =0

    for i in range(2,65):
        sol = isPalindrome(n,i)
        if sol:
            break;
    
    print(sol)

 

3. 오답원인

 

4. 알게된 점