본문 바로가기
Algorithm/이론

최댓값 알고리즘

by Salgoo26 2021. 8. 9.

- 2이상의 길이를 가진, 숫자로만 구성된 리스트가 있을 때 최댓값을 산출하는 알고리즘을 알아보자.

 

# 최댓값 구하기 알고리즘

# 임의의 리스트 생성
numbers = [3, 1, 2, 5, 4]

# max_value 초기화
max_val = numbers[0]

# 반복문을 통해 max value 산출
for i in range(1, len(numbers)):
    if max_val < numbers[i]:
        max_val = numbers[i]
    
# 리스트의 최댓값 출력
print(max_val)

 

 

 

- 그렇다면, 최댓값이 아니라 최댓값의 인덱스를 구하는 알고리즘은?

 

# 최대값의 인덱스 구하기

# 임의의 리스트 생성
numbers = [3, 1, 2, 5, 4]

# max_idx 초기화
max_val = 0

# 반복문을 통해 max idx 산출
for i in range(1, len(numbers)):
    if numbers[max_idx] < numbers[i]: # 이 때, <= 와 같이 지정하여 최댓값이 여러개일 때 산출할 최댓값의 위치를 지정할 수 있다.
        max_idx = i
    
# 리스트 내 최댓값의 max_idx 출력
print(max_idx)

 

'Algorithm > 이론' 카테고리의 다른 글

2차원 배열 회전  (0) 2021.08.17
순열 만들기  (0) 2021.08.10
Baby-gin Game  (0) 2021.08.10
피타고라스의 정리  (0) 2021.08.01
2진수 변환  (0) 2021.07.26

댓글