최댓값 찾기

모두의 알고리즘 with 파이썬 깨부시기(2)

주어진 숫자 n개 중 가장 큰 숫자를 찾는 알고리즘을 만들어보세요.
책에서는 1,2,3,4,5 가 있다면 1과 2를 비교 -> 1과 3을 비교 -> 1과 4를 비교 -> 1과 5를 비교 -> 2와 3을 비교...
이런 방식으로 하였다.
주어진 자료형은 리스트

첫 번째 방법

1) len 함수로 리스트의 길이를 알고
2) max_v라는 변수는 리스트의 첫 번째 자리의 값을 저장
3) 반복문을 이용해 만약 max_v보다 두 번째 자리의 수(a[1])이 더 클 경우 max_v 에는 두 번째 자리의 수를 대입하는 방식으로 비교를 반복한다.
4) 반복문의 범위는 range(1,n), 두번 째 자리 수 부터 제일 끝 자리 수까지, 즉 리스트의 끝까지 비교를 반복한다.

두 번째 방법

나는 의문이 들었다. 리스트인데 왜?...
리스트는 정렬이 가능하다!

sort 함수를 사용하여 제일 첫 번째 값을 나타내준다면
이렇게 복잡한 코드를 사용하지 않아도된다.

sort함수

a.sort() - 오름차순
a.sort(reverse=False) - 오름차순
a.sort(reverse=True) - 내림차순