[백준] 24267번 : 알고리즘 수업 - 알고리즘의 수행 시간 6 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트

 

24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6

 

1. 문제 설명

2. 풀이과정

1. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys
2. 입력의 크기를 입력받는다. n = int(sys.stdin.readline())
3. 전체 수행 횟수는 1부터 n - 2까지 각 1부터 해당 값까지의 합의 결과를 모두 더한 결과이다.
4. 위의 식 중 괄호 안의 식을 풀어서 쓰면 ∑(k(k + 1) / 2)이고 전체 식을 풀어서 정리하면 n(n - 1)(n - 2) / 6의 식으로 나타낼 수 있다. print( (n * (n - 1) * (n - 2)) // 6 )
5. 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수는 3이다. print(3)

반응형

3. 소스코드

import sys

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

print( (n * (n - 1) *  (n - 2)) // 6 )
print(3)