#29. Algorithm20_python) 최소, 최대_백준 10818

문제) 최소, 최대

• N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

입력)

• 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다.
• 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

출력)

• 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.

---

 

---

step1) 테스트 : list 고정

list_t = [20, 10, 35, 30, 7]

max_t = list_t[0]
min_t = list_t[0]

for i in list_t:

    # 최솟값
    if i < min_t:
        min_t = i

    # 최대값
    if i > max_t:
        max_t = i

print(min_t, max_t)

>>>

7 35

 

 

step2) 시도1 : n = 5 고정

n = 5
num = list(map(int, input().split()))

min_t = num[0]
max_t = num[0]

for i in num:
    # 최솟값
    if i < min_t:
        min_t = i

    # 최대값
    if i > max_t:
        max_t = i

print(min_t, max_t)

>>>

20 10 35 30 7
7 35

 

 

step3) 최종

n = int(input())
num = list(map(int, input().split()))

min_t = num[0]
max_t = num[0]

for i in num:
    # 최솟값
    if i < min_t:
        min_t = i

    # 최대값
    if i > max_t:
        max_t = i

print(min_t, max_t)

>>>

5
20 10 35 30 7
7 35

 

other solution) min, max 메서드 활용

n = int(input())
num = list(map(int, input().split()))

print(min(num), max(num))

>>>

5
20 10 35 30 7
7 35

---

# 소회

• 순수 로직으로 풀기 vs 기존 메서드 이용
• 이 문제에서는 메모리, 시간 측면에서 그다지 차이가 없음 -> 자원 측면을 어떻게 고려해야 할까
  • BigO 방법이 이럴 때 쓰는 건가?