24262: 알고리즘 수업 - 알고리즘의 수행 시간 1 / C++

 

풀이

배열과 변수를 받아 인덱스에 접근하는 것은 상수 시간이 소요되므로 시간 복잡도는 O(1)이다.

#include <iostream>

using namespace std;

int main() {	
	int n;

	cin >> n;

	cout << 1 << "\n" << 0;

	return 0;
}