백준 24265 파이썬 , 등차수열

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

문제

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

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

답안 코드 :

n = int(input())

print(int(n * (n - 1) - (n - 1) * n / 2))

print(2)

 

백준 / 문제 / 단계별로 풀어보기 / 11단계 시간 복잡도

생각 : 

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

# }

n = int(input())

print(int(n * (n - 1) - (n - 1) * n / 2))

print(2)

 

 

# ex ) n = 6

# 반복횟수 5,4,3,2,1번

# n-1,n-2,...,n-5 까지 감소

# (n + n + ... + n) - (1 + 2 + ... + 5)

# n을 n-1번 더한 수에서 첫째항이 1이고 마지막항이 n-1인 등차 수열의 합을 뺴주면 되겠다.