[구현] 백준 24265 알고리즘 수업 - 알고리즘의 수행 시간 4 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4

 

 

 

2. 문제 풀이

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

 위 코드의 시간복잡도와 수행 횟수를 구하는 문제입니다.

 2중 for문이 쓰였기 때문에 시간복잡도는 O(n^2)입니다.

 

 

3. 코드

# 입력
n = int(input())

# 출력
res = 0
for i in range(1, n):
    res += i
print(res)
print(2)