(24265) 알고리즘 수업 - 알고리즘의 수행 시간 4

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

단계별로 풀어보기

11단계(시간 복잡도) 4번째

 

 

 

첫번째 for문은 1, 2, ..., n-1

두번째 for문은 첫번째 for문의 값+1부터 n까지이므로 n-1, n-2, ..., 1번 실행된다.

따라서 코드1은 1부터 n-1까지 더한 값만큼 실행된다.

 

 

 

#include <iostream>
using namespace std;

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