python-algorithm
백준 11068 회문인 수
무적김두칠
2021. 12. 9. 14:35
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
def jinsu(a,b):
tmp=[]
while a>0:
tmp.append(a%b)
a=a//b
tmp=tmp[::-1]
return tmp
def chk(s):
for i in range(len(s)//2):
if s[i]!= s[-i-1]:
return False
return True
t=int(input())
for _ in range(t):
cnt=False
n=int(input())
for i in range(2,65):
if chk(jinsu(n, i)):
cnt=chk(jinsu(n,i))
break
if cnt : print(1)
else: print(0)
|
cs |
B 진수로 바꾸는 함수
회문인수 즉 펠린드롬인지 아닌지 확인하는 함수
둘을 통해서 구현함
반응형