[Python] '최댓값 찾기' 알고리즘

본문은 <모두의 알고리즘 with 파이썬>(길벗, 2017)을 학습하고 개인 학습용으로 정리한 내용입니다.

 

안녕하세요, 오늘은 Python '최댓값 구하기' 알고리즘에 대해 알아보겠습니다

---

#0. 리스트의 값을 순서대로 비교하기

0. 여러 숫자가 들어있는 리스트 인자를 'a' 매개변수로 받습니다

1. len() 함수를 사용하여 '리스트 항목의 개수'를 'n' 변수에 저장합니다

2. 'max_num'(최댓값을 가리키는 변수)의 초기값으로 리스트의 첫번째 값을 저장합니다. (중요!)

3. for문, range 함수를 활용해 매개변수(리스트)의 1~n-1번째 까지의 값을 차례대로 'max_num'과 비교합니다

4. 만약에 해당 값이 기존의 최댓값 'max_num'보다 크다면 해당 값을 'max_num'에 저장해 최댓값을 업데이트 합니다

 

5. for문이 끝나고 최댓값이 저장되어 있을 'max_num' 변수를 return 해줍니다

(1~4를 함수(sum_num)로 구현하면 아래와 같습니다)

def find_max_num(a):
    n = len(a)
    max_num = a[0]
    for i in range(1, n):
        if a[i] > max_num:
            max_num = a[i]
    return max_num

5. 그리고 원하는 숫자 리스트를 'num_list' 변수에 저장합니다

6. print 함수와 함께 'num_list'를 인자로 함수를 호출합니다

num_list = [15, 2, 65, 98, 14, 77]
print(find_max_num(num_lsit))

 

위 코드를 실행시키면 98(최댓값)이 출력되는 것을 확인할 수 있습니다

---

오늘은 이렇게 Python에서 '최댓값 구하기' 알고리즘에 대해 알아보았습니다

'최솟값 구하기' 알고리즘도 본문의 논리와 일치하므로 연습삼아 해보시면 좋을 것 같습니다

다음번에 또 다른 '알고리즘에 대한 내용'으로 찾아오겠습니다