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

깃 링크 : 바로가기

링크 : 바로가기

 

 

1차시도

class num_24266
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine());

        Console.WriteLine(Math.Pow(n, 3));
        Console.WriteLine(3);
    }

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

결과

- 삼중 반복문으로 최고차항수는 3이며,

- Math.Pow는 double타입으로 표기 문제가 있다고함

 

2차 시도

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

        long result = n * n * n;
        Console.WriteLine(result);
        Console.WriteLine(3);
    }

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

결과

- Math.Pow는 double타입으로 표기 문제로 인해 n * n * n long타입으로 수행시간 출력