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


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

[ Contents ] 1. 문제 (링크 참조) 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 www.acmicpc.net 2. 문제 풀이 MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } 위 코드의 수행 횟수와 시간복잡도를 출력하는 문제입니다. def MenOfPassion(A, n): i = n//2 return A[i] #코드 1 파이썬으로 바꿔보면 위와 같은 함수입니다. 단순히 인덱스를 절반으로 줄여서 A[i]를 반환하는 문제입니다. n이 어..


원문링크 : [구현] 백준 24262 알고리즘 수업 - 알고리즘의 수행 시간 1 - Python