[Codility/Lesson10]MinPerimeterRectangle

458 단어 codilitycodility 
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) 값을 기준으로 약수가 대칭된다는 것을 이용하면 된다

결과는 여기에

[백준] 1712번 / Java, Python

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage