본문 바로가기

Algorithm/Baekjoon

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

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        long n = scanner.nextInt();

        System.out.println((n*(n-1)*(n-2))/6);
        System.out.println(3);
        
        scanner.close();
    }
}

공식은 nC3이다.