강사님 코드리뷰 부탁드려도 될까요?

연속된 구간의 합의 알고리즘으로

이중포문을 이용한 시간복잡도 O(N2)으로 풀어봤습니다.

아래 코드와 강사님이 하신 코드 차이의 효율성이 많이 나나요?

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n,tmp, cnt;
int main() {
	freopen("input.txt", "rt", stdin);
	scanf("%d", &n);
	for (int i = n; i >= 1; i--){
		tmp = i;
		for (int j = i-1; j >=1; j--){
			tmp += j;
			if (tmp > n) break;
			if (tmp == n) {
				cnt++;
				for (int k = j; k <= i; k++){
					if (k == i) printf("%d ", k);
					else printf("%d + ", k);
				}
				printf("= %d ", tmp);
				printf("\n");
				break;
			}
		}
	}
	printf("%d", cnt);
 	
	return 0;
}