[백준] 11068번 회문인 수

💡문제접근

되게 간단하다고 생각했는데 뜻대로 이루어지지 않아서 시간이 좀 오래 걸렸던 문제였다.
number를 입력받아서 그대로 사용한다면 다음 B진법에 대하여 회문인지 아닌지 판별할 수 없는 상황이 되어버리는데 그 과정을 못 봐서 시간이 좀 오래 걸렸다.
별도의 temp를 두고 생각하니 한 번에 해결되어 많이 허무했다.

💡코드(메모리 : 30616KB, 시간 : 56ms)

T = int(input())
for _ in range(T):
    number = int(input())
    ans = []
    for B in range(2, 65):
        lst = []
        temp = number
        while True:
            if temp == 0:
                break
            else:
                lst.append(temp % B)
                temp //= B
        for i in range(len(lst)//2):
            if lst[i] != lst[-1-i]:
                ans.append("X")
                break
    if len(ans) == 63:
        print(0)
    else:
        print(1)

💡소요시간 : 48m