🔗 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이다.
'코딩테스트 > Python' 카테고리의 다른 글
| [Programmers] Level 3. 다단계 칫솔 판매 (0) | 2024.04.02 |
|---|---|
| [Programmers] Level 2. 점 찍기 (0) | 2024.03.29 |
| [Baekjoon] 2720. 세탁소 사장 동혁 (0) | 2024.03.01 |
| [Baekjoon] 2745. 진법 변환 (0) | 2024.03.01 |
| [LeetCode] 55. Jump Game (0) | 2023.12.04 |