[구현/수학] 백준 24266 알고리즘 수업 - 알고리즘의 수행 시간 5 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5

 

 

 

2. 문제 풀이

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중 for문의 시간복잡도를 구하는 문제입니다. 3중 for문은 n^3입니다.

 

 

3. 코드

# 입력
n = int(input())

# 출력
print(n**3)
print(3)