2최댓값을 찾는 알고리즘

 

리스트에 대해 배웠으므로 다시 최댓값 찾기 문제로 돌아와 92라는 답을 얻기 위해 어떤 알고리즘을 사용했는지 살펴봅시다. 아마 의식하지 못했더라도 다음과 같은 방법으로 최댓값을 구했을 것입니다. 다음은 17, 92, 18, 33, 58, 7, 33, 42 중에서 최댓값을 찾는 알고리즘을 사람의 생각으로 정리한 것입니다.

 

1 | 첫 번째 숫자 17을 최댓값으로 기억합니다(최댓값: 17).

2 | 두 번째 숫자 92를 현재 최댓값 17과 비교합니다. 92는 17보다 크므로 최댓값을 92로 바꿔 기억합니다(최댓값: 92).

3 | 세 번째 숫자 18을 현재 최댓값 92와 비교합니다. 18은 92보다 작으므로 지나갑니다(최댓값: 92).

4~7 | 네 번째 숫자부터 일곱 번째 숫자까지 같은 과정 반복

8 | 마지막 숫자 42를 현재 최댓값 92와 비교합니다. 42는 92보다 작으므로 지나갑니다(최댓값: 92).

9 | 마지막으로 기억된 92가 주어진 숫자 중 최댓값입니다.

 

이 알고리즘을 파이썬 프로그램으로 만들면 다음과 같습니다.