[BaekJoon] 24262번 : 알고리즘 수업 - 알고리즘의 수행 시간 1 (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 알고리즘 수업 - 알고리즘의 수행 시간 1 입니다.

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

👨🏻‍💻 문제 풀이

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

위의 함수를 실행하였을때 

코드 실행 횟수와 실행 시간을 상수로 표현하는 문제입니다.

 

함수를 보면 단순하게 나누기 한 값을 리스트에 담아 i 에 넣는 한번의 과정만 있기때문에

코드 수행 횟수는 1

걸리는 시간은 n에 비례하므로 0 입니다.

👨🏻‍💻 코드 ( Solution )

def algorithm_class():
    """
    MenOfPassion(A[], n) {
    i = ⌊n / 2⌋;
    return A[i]; # 코드1
    }
    """
    print(1)
    print(0)
    
    
if __name__ == "__main__":
    algorithm_class()

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07