똑똑한 코드 작성을 위한 실전 알고리즘

26

똑똑한 코드 작성을 위한 실전 알고리즘

1.4

모델로 알고리즘 성능 예측하기

누군가가 같은 문제에 대해 다른 알고리즘을 제시한다면? 어느 것을 사용할지 어떻게 결정할

까? [코드

1

-

3

]의

alternate

()

알고리즘을 보자.

A

에 있는 각 값을 반복적으로 확인해 리스

트 내 다른 값들보다 크거나 같은지 비교한다. 이 알고리즘이 옳은 결과를 반환할지, 크기가

N

인 문제에서 미만 연산을 몇 번 수행할지 확인해보자.

코드

1-3

A

에서 가장 큰 값의 위치를 찾는 다른 접근법

def alternate(A):

for v in A:

v_is_largest = True

➊

for x in A:

if v < x:

v_is_largest = False

➋

break

if v_is_largest:

return v

➌

return None

➍

➊

A

를 순회할 때, 각 값

v

는 가장 큰 값이 될 수 있다.

➋

v

가 다른 값 (

x

)보다 작으면 순회를 멈추고

v

는 가장 큰 값이 아닌 것으로 기록한다.

➌

v_is_largest

가

True

이면

v

가

A

에서 최댓값이므로

v

를 반환한다.

➍

A

가 빈 리스트이면

None

을 반환한다.

alternate

()

는

A

에서 모든

x

값보다 작지 않은

v

값을 찾는다. 구현에 중첩

for

루프를 사용

한다. 이번에는

x

에 대한 내부

for

루프가 ...