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

● 문제 접근 과정

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

2. 예제 입력의 n=7의 경우, 총 21번 수행 6+5+4+3+2+1번

3. 시그마 공식을 이용하면 아래와 같이 표현

4. 프로그램에 그대로 적용하여 구현

● 구현

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

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

 

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

24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4