[C++] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 - 문제풀이

● 문제 접근 과정

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

1. 배열과 n이 주어지는데 이를 통해 i를 구한 후 배열 A의 i번째 원소를 반환하면 되는 코드가 주어졌다.

2. n의 범위를 참고하면 어떤 n을 ㄴ허더라도 코드는 1회 수행, 수행시간은 상수 시간임을 알 수 있다.

3. 따라서 시간 복잡도는 O(1)이고, 항상 1과 0 을 개행하여 출력해주면 끝.

● 구현

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

int main() {
  int n;
  cin >> n;
  cout << 1 << endl << 0;
  return 0;
}

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

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