질문있습니다.

안녕하세요^^

네. 잘하신 코드입니다. 위에 코드는 시간복잡도가 O(n^2)입니다. 영상에서 한 방법도 알아두셔야 하고, 아래 코드처럼 tow pointers 알고리즘으로 O(n)으로 할 수 도 있습니다. 아래 코드 한 번 분석해 보세요.

아래 코드에서 for 문 안쪽의 while문의 프로그램 전체 총 반복횟수가 n입니다. 

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios_base::sync_with_stdio(false);
	freopen("input.txt", "rt", stdin);
	int n;
	cin>>n;
	vector<int> ch(n/2+1);
	for(int i=0; i<=n/2+1; i++) ch[i]=i+1;
	int lt=0, sum=0, cnt=0; //lt => left, rt => right
	for(int rt=0; rt<=n/2+1; rt++){
		sum+=ch[rt];
		if(sum==n) {
			cout<<ch[lt]<<"~"<<ch[rt]<<"="<<n<<endl;
			cnt++;
		}
		while(sum>n){
			sum-=ch[lt++];
			if(sum==n) {
				cout<<ch[lt]<<"~"<<ch[rt]<<"="<<n<<endl;
				cnt++;
			}
		}
	}
	cout<<cnt<<endl;
	return 0;
}