[BOJ 4619, Python 3] 루트

https://www.acmicpc.net/problem/4619

4619번: 루트

 

 

풀이

B의 값도 작고, N의 값도 작아서 바로 브루트포스를 생각할 수 있습니다.

계산을 더 빠르게 하기 위하여 N = 1일 때는 B = A가 성립하므로 이 경우를 제외하고, N = 2일 때 B = 1,000,000인 경우는 A = 1,000이므로 N = 2이상부터는 1부터 1,000까지 브루트 포스를 통하여 확인해주시면 됩니다.

 

 

코드

while 1:
    b, n = map(int, input().split())
    if b == n == 0: break
    if n == 1: print(b); continue
    ans = [-1, 1e9]
    for i in range(1, 1001):
        if ans[1] > abs(b - i ** n):
            ans = [i, abs(b - i ** n)]
    print(ans[0])