최대값, 최소값(max,min)을 구하는 알고리즘

• 최대값(max) 찾기 

 정수가 들어있는 리스트에서 가장 큰 수 ( 최대값,max)를 찾아 출력하려고 한다. 사실 파이썬에는 이미 max()라는 메소드가 준비되어 있어서 쉽게 처리할 수 있다.

 

a = [3, 2, 1, 8, 9, 10, 11, 13]
print(max(a))

13

 이미 있는 메소드를 잘 활용하여 쉽게 접근하는 방법도 중요하지만, 메소드의 정확한 로직을 알아보기 위해 메소드를 모른다는 가정하에 문제를 풀어보자.

 사람은 a = [3, 2, 1, 8, 9, 10, 11, 13]를 보자마자 자연스럽게 13이 제일 크다는 것을 알 수 있다. 하지만 컴퓨터는 리스트 안의 모든 요소들을 일일이 비교하여 그 중 가장 큰 수를 찾아야한다.

a = [3, 2, 1, 8, 9, 10, 11, 13]

max_value = a[0] #처음에는 어떤 값이 가장 큰지 모르기 때문에 임의로 a[0]이 가장 큰 값으로 정해준다.
for i in a:
    if max_value < i:
        max_value = i
        
print(max_value)

13

최소값도 같은  방법으로 

a = [3, 2, 1, 8, 9, 10, 11, 13]

min_value = a[0] #처음에는 어떤 값이 가장 작은지 모르기 때문에 임의로 a[0]이 가장 큰 값으로 정해준다.
for i in a:
    if min_value > i: 
        min_value = i # a[0] 부터 리스트 안의 요소들을 하나씩 비교하고 i가 min_value보다 작으면 i의값을 min_value에 할당
        
print(min_value)

1