Algorithm - 최소값 구하기

 

알고리즘 입문 수업을 듣고 중요한 내용을 정리했습니다.
개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다.

 

문제

[최소값 구하기]

 

주어진 N개의 숫자 중에서, 최소값을 출력하는 프로그램을 작성하시오.

 

 

*입력 설명

첫 번째 줄에 N개의 자연수가 주어진다. (단, 1 ≤ N ≤ 1000)

 

*출력 설명

N개의 자연수 중 최소값을 출력한다.

 

 

---

 

 

풀이(Python)

답안(1)

import sys
sys.stdin = open('AA/input_preknowledge.txt', 'rt')

arr = list(map(int, input().split()))
arrMin = float('inf')   
for i in range(len(arr)):
    if arr[i] < arrMin:
        arrMin = arr[i]

print(arrMin)


# 출력 : 2

 

답안(2)

import sys
sys.stdin = open('AA/input_preknowledge.txt', 'rt')

arr = list(map(int, input().split()))
arrMin = float('inf')   
for x in arr:
    if x < arrMin:
        arrMin = x

print(arrMin)


# 출력 : 2

 

input_preknowledge.txt(입력)

5 3 7 9 2 5 2 6

 

 

중요내용

1. arrMin = float('inf') 코드는 변수 arrMin에 최초 값으로 무한대 값을 할당한 것이다. (파이썬에서 가장 큰 수 : inf)
2. 리스트 자료형을 다룰 때, 항상 for문에서 len() 함수를 사용할 필요는 없다.