[Baekjoon] 24267. 알고리즘 수업 - 알고리즘의 수행 시간 6

🔗 Problem Link

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

---

❔Thinking

• 삼중 for문이 있는 알고리즘의 수행시간을 구한다.
• 각 for문은 이전 for문의 영향을 받는다.

---

💻Solution

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

---

🗝️keypoint

1. 각 for문은 겹치지 않고, n을 넘지 않기 때문에 "n개 중 3개를 뽑는 경우의 수"로 치환할 수 있다.
2. n의 세제곱 항이 있기 때문에, 최고차항의 계수는 3이다.