최소, 최대(10818번)

PearLine_Zero·2024년 3월 13일

하루에 1커밋 CodingTest

목록 보기
33/110
post-thumbnail
  • 티어 : Bronze 3
  • 정답여부 : 정답
  • 알고리즘 유형 : 구현, 수학
  • 시간 제한 : 1초

💡문제

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

💡입력

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

💡출력

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

💡예제 입력 1

5
20 10 35 30 7

💡예제 출력 1

7 35

💡문제요약

리스트 숫자에 가장 큰 수와 가장 작은 수를 출력하면 되는 문제

💡알고리즘 설계

  1. 입력받는 숫자 개수를 입력
  2. 리스트로 숫자를 입력 받음
  3. max와 min 함수를 쓰고 가장 큰 수와 작은 수를 출력

💡작성코드

  • python
N  = int(input())
a = list(map(int, input().split()))
print(min(a),max(a)) 

💡틀린 이유 or 수정할 부분

max 함수와 min 함수를 쓰지 않고 배열로 풀어보는 방법을 가져옴

💡틀린 부분 수정 or 다른풀이

  • python
N  = int(input())
a = list(map(int, input().split()))
max_count = a[0]
min_count = a[0]
for i in a:
    if max_count  < i:
        max_count = i
    if min_count > i:
        min_count = i
print(min_count , max_count)            

💡느낀점 or 기억할 정보

확실히 max, min 함수를 쓰고 안 쓰고 시간차이가 엄청 크다..

profile
https://baesaa0304.tistory.com 블로그 이사합니다~

0개의 댓글