백준[파이썬]
[백준/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