[백준/24265/C언어] 알고리즘 수업 - 알고리즘의 수행 시간 4 _ 풀이

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

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

---

풀이

#include <stdio.h>
int main() {
	int n;
	long long int cnt = 0;
	scanf("%d", &n);
	for (int i = 1; i <= n-1; i++) {
		for (int j = i + 1; j <= n; j++)
			cnt++;
	}
	printf("%lld\n2", cnt);
	return 0;
}

MenOfPassion함수는 sum의 계산 횟수가 n-1~1까지의 합이다.

ex) n=7, 리턴값 = 6+5+4+3+2+1

첫째줄은 계산 횟수를 출력

둘째줄은 이중 반복문이니까 O(n^2)은 2가 된다.