본문 바로가기
Algorithm/파이썬 알고리즘 문제풀이 (코딩테스트대비)

[파이썬 알고리즘 문제풀이] : 최소 값 구하기

by 오주현 2021. 12. 8.
반응형
문제

arr =[5, 3, 7, 9, 2, 5, 2, 6]의 최소 값을 구하시오

주의

그냥 최소 값을 구하면 < 부호를 사용하면 되지만 가장 최신의 최소 값을 구해야 한다면 <= 부호를 넣어 앞에 있는 2에서 뒤에 있는 2로 바꿔줘야 합니다.

풀이
arr =[5, 3, 7, 9, 2, 5, 2, 6]

#최초 작은 값으로는 가장 큰 값인 무한대를 넣어줬습니다.
arrMin=float('inf')

 #arr의 개수 만큼 반복합니다.
for i in range(len(arr)):
# arr[i]가 무한대보다 작을 때, 무조건 처음엔 참이 되도록 위에서 무한대로 설정했습니다.
#arr에서 앞에 2와 뒤에 2가 있는데 < 부등호를 사용했기 때문에 앞에 2가 들어갑니다.
#뒤에 2를 사용하기 위해서는 <=를 사용하면 뒤에 값이 들어갑니다.

    if arr[i] < arrMin:
    #arrMin에 arr[i]를 넣는다. 즉, 제일 작은 값이 들어가게 됩니다.
        arrMin=arr[i]
print(arrMin)

최초로 작은 값에 무한대를 넣어 첫 비교 때 리스트에 있는 값이 들어가도록 해줍니다.

 

반응형

댓글