[Python/파이썬] 백준 21275번 폰 호석만

21275번: 폰 호석만

 

코드

a, b = input().split()

res = []
for i in range(2, 37):
    for j in range(2, 37):
        if i == j:
            continue
        try:
            if int(a, i) == int(b, j):
                res.append((int(a, i), i, j))
        except:
            pass
if len(res) < 1:
    print("Impossible")
elif len(res) == 1:
    print(*res[0])
else:
    print("Multiple")

 

파이썬의 int 함수는 2번째 인자로 정수를 넣어주면 1번째 인자를 원하는 진법으로 변환도 가능하다. 예를 들어, print(int("ab", 12))는 131이 출력된다. 그래서 이 int 함수를 이용하여 a, b를 10진법으로 변환했을 때 같은 값을 갖게 되는 A와 B값을 찾으면 된다.