[BOJ] 10818번 - 최소, 최대

https://www.acmicpc.net/problem/10818

10818번: 최소, 최대

문제

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

입력

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

출력

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

제한

시간 제한 : 1초 / 메모리 제한 : 256MB

---

1. 어떻게 풀까?

1-1) 최솟값과 최댓값만 얻으면 된다.

먼저, N의 최대크기만큼의 int형 배열을 선언하고 입력된 수를 각각 저장하자.

 

C++ STL의 헤더 <algorithm.h>에는 max_element와 min_element라는 함수가 있다.

간략하게 설명하자면 두 함수는 최댓값과 최솟값을 반환하는 함수이다. 이를 활용하면 쉽게 풀 수 있는 문제.

자세한 사용법은 두 함수의 링크에서 (max_element, min_element) 에서 알 수 있다.

 

이후 최댓값과 최솟값을 출력하면 맞았습니다! 를 받을 수 있는 쉬운 문제.

2) 최종 코드

 

#include <bits/stdc++.h>
using namespace std;
 
int arr[1000000];
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int N; cin >> N;
    
    for (int i = 0; i < N; i++){
        cin >> arr[i];
    }
 
    cout << *min_element(arr, arr+N) << ' ' << *max_element(arr, arr+N);
 
    return 0;
}