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

백준 온라인 저지(BOJ) 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1

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

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

* 사용언어 : C언어, C++

 

1. 문제

n 이 주어질 때, 아래 알고리즘의 ① 수행 횟수, ②최고차항의 차수를 출력

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

 

2. 풀이

시간 복잡도에 대한 이해가 필요한 문제입니다.

 

주어진 코드는 n 의 크기와는 무관하게

단순하게 A[i] 를 찾는 코드이므로 시간 복잡도는 O(1) 이 됩니다.

 

따라서 출력은 입력 n 과 상관없이 무조건 1 과 0 이 됩니다.

 

3. 코드

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif
/*
24262_알고리즘 수업 - 알고리즘의 수행 시간 1
1112KB	0ms
*/
#include <cstdio>

int main() {
	printf("1\n0\n");
	return 0;
}