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

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

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

알고리즘의 시간복잡도를 구하는 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

입력의 크기 n을 선언 후 입력받습니다.

📔 풀이과정

MenOfPassion(A[], n) {
    i = ⌊n / 2⌋;
    return A[i]; # 코드1
}

위 code는 단순히 인자로 배열 A와 n을 받고 특정 원소를 반환하는 함수를 의미합니다. index에 접근하는 것은 O(1)이므로 상수시간이 소요됩니다.

📔 정답출력

어떤 n이 들어와도 항상 상수시간이 소요되므로 1과 0을 개행으로 구분해 출력합니다.

---

📕 Code

#include <bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin >> n;
    cout << 1 << '\n' << 0;
}