더북(TheBook)

icon_cakewalk 프로그램 2-1

 

최댓값을 구하는 알고리즘

 

◉ 예제 소스 p02-1-findmax.py

# 최댓값 구하기

# 입력: 숫자가 n개 들어 있는 리스트

# 출력: 숫자 n개 중 최댓값

 

def find_max(a):

    n = len(a)             # 입력 크기 n

    max_v = a[0]           # 리스트의 첫 번째 값을 최댓값으로 기억

    for i in range(1, n):  # 1부터 n -1까지 반복

        if a[i] > max_v:   # 이번 값이 현재까지 기억된 최댓값보다 크면

            max_v = a[i]   # 최댓값을 변경

    return max_v

 

v = [17, 92, 18, 33, 58, 7, 33, 42]

print(find_max(v))

 

icon_result 실행 결과

 

92

 

 

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.