Doby's Lab

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

PS/BOJ

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

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

https://www.acmicpc.net/problem/24262

 

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;
}

 

728x90

'PS > BOJ' 카테고리의 다른 글

백준 12865번: 평범한 배낭 (C++)  (0) 2022.06.29
백준 20301번: 반전 요세푸스 (C++)  (0) 2022.06.27
백준 13905번: 세부 (C++)  (0) 2022.06.26
백준 2042번: 구간 합 구하기 (C++)  (0) 2022.06.25
백준 4233번: 가짜소수 (C++)  (0) 2022.06.25