[알고리즘 기본] 최댓값 구하기, 최댓값 인덱스 구하기

Borahm·2021년 5월 9일
0

알고리즘 기본

목록 보기
2/6
post-thumbnail

1. 리스트에서 최댓값 구하는 방법

  • 최댓값을 저장할 변수(max_val)를 선언하고 인덱스 0번째 원소로 초기화한다.
  • 1부터 n-1까지 리스트를 돌면서 해당 인덱스의 값이 기존 최댓값보다 큰 경우, 해당 값을 최댓값에 저장한다.
  • 반복문이 끝나면 최댓값을 반환한다.
def find_max(numbers):
    """ 리스트의 최댓값을 찾아 반환합니다. """
    n = len(numbers)
    max_val = numbers[0]

    for i in range(1, n):
        if numbers[i] > max_val:
            max_val = numbers[i]

    return max_val

if __name__ == '__main__':
    numbers = [31, 42, 14, 83, 67, 53, 79]

    max_val = find_max(numbers)
    print(max_val)
    
'''
출력 결과
83
'''

2. 리스트에서 최댓값의 인덱스 구하는 방법

  • 최댓값의 인덱스를 저장할 변수(max_idx)를 선언하고 0으로 초기화한다.
  • 1부터 n-1까지 리스트를 돌면서 해당 인덱스의 값이 기존 최댓값보다 큰 경우, 해당 인덱스를 최댓값의 인덱스에 저장한다.
  • 반복문이 끝나면 최댓값의 인덱스를 반환한다.
def find_max_idx(numbers):
    """ 리스트 최댓값의 인덱스를 찾아 반환합니다. """
    n = len(numbers)
    max_idx = 0
    for i in range(1, n):
        if numbers[i] > numbers[max_idx]:
            max_idx = i

    return max_idx


if __name__ == '__main__':
    numbers = [31, 42, 14, 83, 67, 53, 79]
    
    max_idx = find_max_idx(numbers)
    print(max_idx)
    print(numbers[max_idx])


'''
출력 결과
3
83
'''

0개의 댓글