백준[파이썬]

[백준/Python] 24267 알고리즘 수업 - 알고리즘의 수행 시간 6

코린이 파닥거리기 2025. 1. 22. 20:54
728x90
반응형
SMALL

https://www.acmicpc.net/problem/24267

제출코드

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

코드 설명 및 풀이과정

서로 다른 i j k에서 3개를 뽑는 것이다. 하지만 여기서 포인트는 같은수를 뽑는것이 아닌 서로 다른 수를 뽑는것이므로 

(3,3,4)와 같이 두개 이상의 같은 수가 존재 할 수 없다. 그러므로 i의 최대는 n-2이고 j는 n-1 k는 n이므로  

n(n-1)(n-2)이고 조합은 순서를 무시하기때문에 중복 제거를 위하여 3!을 해준다. 

728x90
반응형
LIST