코딩테스트/Python
[Baekjoon] 24267. 알고리즘 수업 - 알고리즘의 수행 시간 6
swwho
2024. 3. 4. 17:38
728x90
반응형
🔗 Problem Link
24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6
오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시
www.acmicpc.net
❔Thinking
- 삼중 for문이 있는 알고리즘의 수행시간을 구한다.
- 각 for문은 이전 for문의 영향을 받는다.
💻Solution
n = int(input())
execution_count = n * (n - 1) * (n - 2) // 6
print(execution_count)
print(3)🗝️keypoint
- 각 for문은 겹치지 않고, n을 넘지 않기 때문에 "n개 중 3개를 뽑는 경우의 수"로 치환할 수 있다.
- n의 세제곱 항이 있기 때문에, 최고차항의 계수는 3이다.