[python] 파이썬 독학_"모두의 알고리즘 with 파이썬"_2, 문제 1 연습문제

//

안녕하세요? 째까입니다.

파이썬 열심히 공부하고 계시나요?

 

오늘은 모두의 알고리즘 with 파이썬의 연습문제 1-1부터 1-3까지 풀어보려고합니다.

1-1. 

def zegob(n):
	x = 0 ## 초기
    for i in range(1, n+1): ## n을 넣으면 n까지 반영되야하니까 +1
    	x += i*i ## x는 이전 x값에 입력값 i*i 결과를 덧셈한 것
        print("number = ", i, ", zegob = ", i*i, ", sum = ", x)
    return x ##최종값 return
    
print(zegob(10)) ## 10까지 제곱합

zegob이라는 함수를 만든 결과 10을 넣으면

 

number = 1 , zegob = 1 , sum = 1
number = 2 , zegob = 4 , sum = 5
number = 3 , zegob = 9 , sum = 14
number = 4 , zegob = 16 , sum = 30
number = 5 , zegob = 25 , sum = 55
number = 6 , zegob = 36 , sum = 91
number = 7 , zegob = 49 , sum = 140
number = 8 , zegob = 64 , sum = 204
number = 9 , zegob = 81 , sum = 285
number = 10 , zegob = 100 , sum = 385
385

라고 나오네요. 1-1 문제 해결!

 

1-2.

O(n)

덧셈 후 곱셈이니까 O(n)이겠죠?

 

1-3.

O(1)

어떤 숫자가 들어오던 한번 계산하면 끝이니까 O(1)이 됩니다~

 

문제 1의 연습문제는 어렵지 않았죠?

 

2022년 01월 16일

째까일지

끝

//

 

ps. 문제는 더북에서 책 검색하면 바로 나옵니다!