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

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

풀이 코드 및 설명

n = int(input())

print(n**3)
print(3)

MenOfPassion 알고리즘을 구하는 문제이다.
알고리즘은 다음과 같다.

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;
}

1번째 1 ~ n , 2번째 1 ~ n , 3번째 for문 1 ~ n

O(n) 을 통해서 구하면 O(n) = n^3 이 된다.
따라서, 첫번째 줄의 출력은 입력 값의 세 제곱, 두번째 줄의 출력은 최고 차항인 3이 된다.