본문 바로가기
Algorithm

[구현/수학] 백준 24266 알고리즘 수업 - 알고리즘의 수행 시간 5 - 파이썬(Python)

by jangThang 2023. 1. 9.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5

    오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행

    www.acmicpc.net

     

     

     

    2. 문제 풀이

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

      3중 for문의 시간복잡도를 구하는 문제입니다. 3중 for문은 n^3입니다.

     

     

    3. 코드

    # 입력
    n = int(input())
    
    # 출력
    print(n**3)
    print(3)

     

     

    star가 되고나서 Tistory

    반응형

    댓글