[Codility] Lesson10. MinPerimeterRectangle (C#)

문제: app.codility.com/programmers/lessons/10-prime_and_composite_numbers/min_perimeter_rectangle/

MinPerimeterRectangle coding task - Learn to Code - Codility

 

 

결과: 70% 난 소수랑 안친한가 봄...

 

            if (N == 1)
                return 4;

            List<int> perimeter = new List<int>();
            for (int i = 1; i <= N / 2; i++)
            {
                if (N % i == 0)
                {
                    perimeter.Add((i + (N / i)) * 2);
                }
            }
            perimeter.Sort();

            return perimeter[0];