[백준 / BOJ] C++ 24265 알고리즘 수업 - 알고리즘의 수행 시간 4

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

 

문제

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

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

 

 

풀이

MenOfPassion 함수는 어떤 n에 대해서 i=1~n-1까지 총 n-1번 반복되는 for문을 수행합니다. 이 for문 내부에선 j=i+1~n까지 총 n-i번 반복되는 for문을 수행합니다. 이중 for문 내부의 코드는 i=1일 때 j=2~n, i=2일 때 j=3~n, ... , i=n-1일 때 j=n 입니다. 즉, 코드1은 n-1번, n-2번, n-3번, ... , 2번, 1번 수행합니다. 따라서 코드1의 수행 횟수 1~n-1의 합은 n*(n-1)/2로 나타낼 수 있습니다. 그리고 이 식의 최고차항의 차수는 2입니다.

 

 

코드

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  long long n;
  cin >> n;
  cout << n * (n - 1) / 2 << "\n2";
  return 0;
}