문제

🗝️포인트

• 일정한 규칙을 찾아야 했으며, 수학적 공식도 알고 있어야 풀이가 가능한 문제였다.
  • 등차수열의 합
    
  • 시그마 기본 공식
    
  • 계차수열의 점화식
    

문제 풀이

• 수행횟수의 규칙

	n 		 1 2 3 4  5  6 7
    수행횟수  0 0 1 4 10 20 35
    계차 b 	0 1 3 6  10 15
    계차 c	 1 2 3  4  5

• 위처럼 Cn = n 이며, 이를 계차수열의 점화식을 통해 bn을 구하면,
  bn = n(n-1)/2이다.

• 위와 같은 방식으로 an을 구하면, an = n(n-1)(n-2)/6 이다.

  제출 코드

  import java.io.*;

public class Main{
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
long n = Long.parseLong(br.readLine());
System.out.println((n (n-1) (n-2))/6);
System.out.println(3);
br.close();
}
}