[백준 알고리즘/BOJ] 10818번 최소, 최대 C++

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다.

[백준 알고리즘/BOJ] 10818번 최소, 최대 C++ 문제입니다.

 

 

1. 문제

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

 

 

2. 입력

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

 

 

<예제 입력>

5

20 10 35 30 7

 

 

3. 출력

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

 

 

<예제 출력>

7 35

 

 

4. 문제 풀이

배열에서 최대, 최소를 찾으면 된다.

 

 

5. 소스 코드

#include<iostream>
using namespace std; 
int A[1000001]; 
int MIN = -1000001; 
int MAX = 1000001; 
int N; 
int main() { 
    cin >> N; 
    for (int i = 0; i < N; i++) 
    { 
        cin >> A[i]; 
        if (MIN < A[i]) MIN = A[i]; 
        if (MAX > A[i]) MAX = A[i]; 
    } 
    cout << MAX << ' ' << MIN; 
}

 

6. 결과