24265: 클래스 알고리즘 – 알고리즘 4의 런타임 / C++

문제

설명

위 알고리즘의 실행 횟수는 n(n – 1) / 2이고, 시간복잡도는 O(n²)오전.

#include <iostream>

using namespace std;

int main() {	
	long long n;
	
	cin >> n;

	cout << n * (n - 1) / 2 << "\n" << 2;

	return 0;
}