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

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

24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2

🧑🏻‍💻 문제 풀이

MenOfPassion(A[], n) {
    sum <- 0;
    for i <- 1 to n
        sum <- sum + A[i]; # 코드1
    return sum;
}

이 문제는 위의 알고리즘이 수행되는 시간을 구하는 문제입니다.

수행 시간이 상수 시간이 소요되면 0, n에 비례하면 1, n2에 비례하면 2, n3에 비례하면 3, n3보다 큰 시간에 비례하면 4

알고리즘을 잘 보면 반복문을 한번만 수행하기 떄문에

항상 입력 받은 n 만큼의 시간만 소요되므로 

 

첫번째 줄에는 입력 받은 n

두번째 줄에는 항상 1을 출력하면 됩니다.

 

전체 코드는 아래를 참고해주세요.

🧑🏻‍💻 코드 ( Solution )

def algorithm_time(n):
    print(n)
    print(1)
    

if __name__ == "__main__":
    n = input()
    algorithm_time(n=n)

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