[백준 BOJ] 24262 알고리즘 수업 - 알고리즘의 수행 시간 1

링크

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

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

 

풀이

 

입력이 주어지고, return A[i];가 몇 번 수행되는지 그리고 수행 시간이 얼마나 소요되는지 출력하는 문제입니다.

 

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

 

위 MenOfPassion의 알고리즘을 보면 배열 A와 n을 받아서 A의 원소를 반환합니다. 따라서 n이 얼마나 커지든 작아지든 1번의 수행과, index에 접근하는 O(1) 상수시간이 소요됩니다.

 

어떤 n을 입력 받든 1과 0을 개행으로 구분해서 출력하면 됩니다.

 

 

코드

//24262_알고리즘 수업 - 알고리즘의 수행 시간 1
#include <iostream>
using namespace std;

int main() {
	int n;

	cin >> n;
	cout << 1 << "\n" << 0;

	return 0;
}