코테
[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;
}
}
}
반응형