Lesson 10: Prime and composite numbers → Min Perimeter Rectangle

문제

MinPerimeterRectangle coding task - Learn to Code - Codility

---

문제 풀이

Count Factor의 경우 약수를 단순히 카운트 하였다면, 넓이가 주어질 때 가장 작은 둘레를 가지는 경우를 찾는 문제이다.

넓이가 주어질 때, 두 변의 길이가 되는것은 각각의 약수 이므로, 약수 중 가장 큰 약수를 통해 계산된 둘레를 반환하면 된다.

 

---

코드

import math


def solution(N):
    for num in range(int(math.sqrt(N)), 0, -1):
        if N % num == 0:
            break

    return 2 * (num + N // num)