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

깃 링크 : 바로가기

링크 : 바로가기

 

1차시도

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

        Console.WriteLine(n);
        Console.WriteLine(1);
    }

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

결과

- MenOfPassion 함수를 보면 for문을 이용해 계산하고 있어 시간복잡도는 O(n)이며, 상수가 아니기 때문에 최고차항은 1이다.