백준 24267번 '알고리즘 수업 - 알고리즘의 수행 시간 6' 자바(JAVA) / 수학

https://www.acmicpc.net/problem/24267 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 24267번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 알고리즘 수업 - 알고리즘의 수행 시간 6 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 512 MB 7417 3767 3554 52.257% 문제 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.

입력의 크기 n 이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다.

MenO... www.acmicpc.net 난이도 : 브론즈2 소요시간 : 6분 [문제 해결 알고리즘] 실행 횟수는, n(n-1)(n-2)/6 이다. 이 식은, nC3으로부터 나왔다.

그 이유는 아래 사진을 참고하자. 직접 모든 경우를 구해...