[백준 2417] 정수 제곱근

[BanApp]

import sys
import math
n = int(sys.stdin.readline())
ans = int(math.sqrt(n))

if math.pow(ans,2) < n:
    print(ans+1)

else:
    print(ans)

정민준 선정 올해 가장 정신나간 문제 1위.
솔직히 실버4 라고 적혀있는게 가장 큰 힌트인것 같다.
(약간 수능 수학 에서 이거 3점 짜리니깐 깊이 생각하면 안됨ㅋㅋ 이런 느낌)
처음에는 각 자리를 a10^n + b10^n-1 ... 이런식으로 해보려고 했는데 잘 안됐다.
그래서 그냥 math 라이브러리의 sqrt를 사용해 봤다.
다만 "q2 ≥ n인 가장 작은 음이 아닌 정수 q를 출력한다" 가 나와있기 때문에 제곱근을 pow 함수로 다시 연산해봐서 그게 n보다 작을 경우 +1 그렇지 않을경우 그냥 출력을 해준다. 이게 된다고?