백준 / 알고리즘 수업 - 알고리즘의 수행 시간 2

#include <iostream>
#include <vector>

using namespace std;


int MenOfPassion(const std::vector<int>& A) {
	int sum = 0;
	for (size_t i = 0; i < A.size(); i++) {
		sum += A[i]; // 코드 1
	}
	return sum;
}

int main()
{
	// 알고리즘 수업 - 알고리즘의 수행 시간 2

	int n = 0;

	cin >> n;

	vector<int> A(n);

	// for문은 n번 실행되니까 코드1은 n번 실행
	// 그러므로 첫번째 줄은 n
	// 빅오 표기법으로는 O(n)이므로 최고차항은 항상 1임
	// 그러므로 두번째 줄은 1

	cout << n << endl << "1";

	return 0;
}