문제
주어진 코드의 실행 시간과 빅오 최대 차수 출력하기
풀이
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;
}당최 무슨 언어인지 모르겠는 이 코드를 보니 for문이 세개다. 그렇다. 삼중 반복문인 것이다. 심지어 범위도 같잖아?
import sys
k = int(sys.stdin.readline())
sum = 0
for x in range(1, k+1):
for y in range(1, k+1):
for z in range(1, k+1):
sum += 1
print(sum)python으로 코딩하면 이렇게 된다.
import sys
k = int(sys.stdin.readline())
print(k ** 3)
print(3)얘도 다차(3차)다. 반복문은 걍 n중이면 n차인듯?
Reply