더북(TheBook)

icon_cakewalk 프로그램 2-2

 

최댓값의 위치를 구하는 알고리즘

 

◉ 예제 소스 p02-2-findmaxidx.py

# 최댓값의 위치 구하기

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

# 출력: 숫자 n개 중에서 최댓값이 있는 위치(0부터 n -1까지의 값)

 

def find_max_idx(a):

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

    max_idx = 0                # 리스트 중 0번 위치를 최댓값 위치로 기억

    for i in range(1, n):

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

            max_idx = i        # 최댓값의 위치를 변경

    return max_idx

 

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

print(find_max_idx(v))

 

icon_result 실행 결과

 

1

 

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