코테

[Codility] MinPerimeterRectangle C++

29도 맑음 2022. 1. 9. 16:33
반응형

최소가 될 때는 제일 가운데, 그러니까 루트N에서 가장 가까운 숫자가 두변이 될 때이다.

#include<cmath>


int solution(int N) {
    for(int i=(int)sqrt(N); i>0; i--){
        if(N%i==0){
            return (i+N/i)*2;
        }
    }
}
반응형