[백준] 13706번 제곱근

💡문제접근

• 이분 탐색을 활용해서 제출했는데 매우 큰 수를 처리하지 못해 WA를 받았다. 코드를 조금씩 수정해가면서 반례들을 체크했더니 전부 통과되어 AC를 받았다.

💡코드(메모리 : 30748KB, 시간 : 52ms)

N = int(input())

start = 1
end = N
while True:
    mid = (start + end) // 2
    if N == 0:
        print(0)
        break
    if mid**2 == N:
        print(mid)
        break
    elif mid**2 > N:
        end = mid - 1
    else:
        start = mid + 1

💡소요시간 : 8m