[백준][11단계 시간 복잡도] 24267번 / 알고리즘 수업 - 알고리즘의 수행 시간 6 (파이썬/Python)

1. 문제 설명

2. 코드

n = int(input())
print((n*(n-1)*(n-2))//6)
print(3)

3. 풀이 과정

반복문이 세번 반복되는 알고리즘이다.

그리고 n개 중에 3개를 뽑는 경우의 수를 의미하기도 한다.

따라서 수행횟수는 (n*(n-1)*(n-2))//6이고, 최고차항의 차수는 3이다.