[백준] 알고리즘 수업 - 알고리즘의 수행 시간 6 - 24267번

깃 링크 : 바로가기

링크 : 바로가기

 

 

1차시도

class num_24267
{
    static void Main()
    {
        long n = long.Parse(Console.ReadLine());

        long result = n * (n - 2) * (n - 1) / 6;
        Console.WriteLine(result);
        Console.WriteLine(3);
    }

    /*
    MenOfPassion(A[], n) {
        sum <- 0;
        for i <- 1 to n - 2
            for j <- i + 1 to n - 1
                for k <- j + 1 to n
                    sum <- sum + A[i] × A[j] × A[k]; # 코드1
        return sum;
    }
    */
}

결과

- 삼중 반복문으로 최고다항은 3

- for문에 "to n - 2", "to n - 1"이기 때문에 수행시간은 "n * (n-2) * (n-1) / x"이며

- x값은 삼중 반복문이라 3이라 생각할 수 있지만 3!으로 3*2*1 = 6으로 계산되어 x = 6