[수학/브루트포스] 백준 4619 루트 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 4619번: 루트 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, B와 N이 주어진다. (1 ≤ B ≤ 1,000,000, 1 ≤ N ≤ 9) 입력의 마지막 줄에는 0이 2개 주어진다. www.acmicpc.net 2. 문제 풀이 B와 가장 가까운 A^N을 찾는 문제입니다. 3. 코드 import sys input = sys.stdin.readline while True: b, n = map(int, input().split()) if b == n == 0: break i = 0 while i**n < b: i += 1 print(i if i**n-b < b-(i-1)**n else i-1) A를 1씩 올리면서, A..

원문링크 : [수학/브루트포스] 백준 4619 루트 - 파이썬(Python)