인프런 커뮤니티 질문&답변

int main()
{
	freopen("input.txt", "rt", stdin);

	int n;

	scanf("%d", &n);

	std::vector<int> list;
	int sum = 0;
	int count = 0;
	for (int i = (n/2) + 1; i > 0; i--)
	{
		int temp = i;
		sum = 0;
		list.clear();
		while (true)
		{
			sum += temp;
			list.push_back(temp);
			temp--;

			if (sum == n)
			{
				for (int k = list.size() - 1; k > 0; k--)
				{
					printf("%d + ", list[k]);
				}
				printf("%d = %d\n", list[0], sum);
				count++;
				break;
			}
			else if (sum > n)
			{
				break;
			}
		}
	}

	printf("%d", count);

	return 0;
}

 

반복문이 3번 등장해서 좋지 못하다고 생각듭니다.

시간복잡도가 On2 이상 일까요?