백준 24266번 풀이

문제

https://www.acmicpc.net/problem/24266

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

주어진 코드의 실행 시간과 빅오 최대 차수 출력하기

 

풀이

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

당최 무슨 언어인지 모르겠는 이 코드를 보니 for문이 세개다. 그렇다. 삼중 반복문인 것이다. 심지어 범위도 같잖아?

 

import sys

k = int(sys.stdin.readline())

sum = 0
for x in range(1, k+1):
    for y in range(1, k+1):
        for z in range(1, k+1): 
            sum += 1

print(sum)

python으로 코딩하면 이렇게 된다.

 

import sys

k = int(sys.stdin.readline())

print(k ** 3)
print(3)

얘도 다차(3차)다. 반복문은 걍 n중이면 n차인듯?