백준 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 (C++)

PS/BOJ

도비(Doby) 2022. 6. 26. 23:43

24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1

오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행

www.acmicpc.net

Solved By: thinking(?)

주어진 함수는 인덱스에 접근하므로 시간 복잡도는 O(1)입니다.

그리고, Recursive Call도 아니고 일반 함수이므로 1번 호출됩니다.

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    int n; cin >> n;
    cout << 1 << '\n' << 0;
}