완전 탐색에 있어 한계가 있을 때 최적화(수학) 진행

문제 1. 조명 (#15736)

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

print(int(int(input())**0.5))

문제 2. 약수 빠르게 구하기 (#1978, #11653, #14232)

#1978
n = int(input())
for i in range(1, int(n**0.5)+1):
    if n%i = 0:
        print(i, n//i)

#11653
n = int(input())
v = 2
while n!=1:
    if n%v == 0:
        print(v)
        n //= v
    else:
        v+=1

문제 3. 숨어 있는 숫자 찾기 (#1407, #2247)