[Codility/Lesson10]MinPerimeterRectangle

zzarbttoo·2021년 9월 23일
0

코딜리티

목록 보기
23/29
import math 
def solution(N):

    min_num = float('INF')
    root_value = int(math.floor(N ** (1/2)))

    for i in range(1, root_value + 1):
        if N % i == 0:
            min_num = min(min_num, int(i + N/i) * 2)

    return min_num
  • 앞의 문제와 마찬가지로 root(N) 값을 기준으로 약수가 대칭된다는 것을 이용하면 된다

결과는 여기에

profile
나는야 누워있는 개발머신

0개의 댓글