[C++] 24267 알고리즘 수업 - 알고리즘의 수행 시간 6 - 문제풀이

● 문제 접근 과정

1. 첫째 줄에 코드1 의 수행 횟수를 출력한다. 둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.

2. 시그마 공식을 이용하여 식을 전개 하면 (a - 2) * (a - 1) * a / 6

● 구현

#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;

int main(void) {
  long long a;
  cin >> a;
  cout << (a - 2) * (a - 1) * a / 6 << endl << 3;
}

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

24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6