[백준 10818] 최소, 최대 | C++

 

백준 10818번 풀이

문제

---

 

문제 이해

---

N을 입력받으면 N횟수만큼 숫자를 입력받고,

그 숫자중 최대값과 최소값을 출력하면 되는 문제이다.

 

바로 풀이로 넘어가보자~

 

문제 풀이

---

일단, 나는 이 문제를 총 2가지의 방식으로 풀었다.

 

두개의 방식의 차이점은 배열을 사용하냐 안하냐이다.

아래 풀이를 보자.

 

1. #include<algorithm>의 sort함수 사용

 

sort(begin, end) 를 사용할 경우, 배열안에 있는 숫자들이 오름차순으로 정렬된다.

그점을 이용해 0번째 index에 있는 값은 최대값이고, 마지막 index에 있는 값은 최소값이다.

 

이를 통해 문제를 풀수있다.

 

2. 배열 미사용

 

정렬을 사용하지 않고 최소값, 최대값을 구하려면 입력받을때마다 최대값, 최소값과 비교를 해서 최대값, 최소값을 뽑아주면 된다.

 

예를 들어, 정수형 변수 max 의 값이 0이라고 가정하고

arr배열안에 있는값이 1 2 3 이라고 생각해보자.

 

그러면 반복문을 돌리면서 arr[i] 값이 max 보다 크다면 max = arr[i]로 해주면 된다.

그렇다면 자연스럽게 max 는 최대값이 된다.

 

물론 최소값인 min도 마찬가지다.

 

예를 들어, 정수형 변수 min 의 값이 10이라고 가정하고

arr배열안에 있는값이 3 2 1 이라고 생각해보자.

 

그러면 반복문을 돌리면서 arr[i] 값이 min 보다 작다면 min = arr[i]로 해주면 된다.

그렇다면 자연스럽게 min 또한 최소값이 된다.

 

둘 중 좀더 편한 방식으로 문제를 풀어보자.

 

성능적인 측면으로는 2번 방식이 좀더 성능이 좋았다.

자세한건 아래 풀이를 살펴보자~!

 

풀이 코드

---

1. #include<algorithm>의 sort함수 사용

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int arr[1000001];
	int n;
	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}

	sort(arr, arr + n);

	cout << arr[0] << " " << arr[n - 1];

	return 0;
}

 

2. 배열 미사용

#include<iostream>
using namespace std;

int main(){
    ios_base::sync_with_stdio(0);
    int n;
    int a;
    int max = -1000001;
    int min = 1000001;
    
    cin >> n;
    
    for(int i = 0; i < n; i++){
        cin >> a;
        if(a > max)
            max = a;
        if(a < min)
            min = a;
    }
    
    cout << min << " " << max;
    
    return 0;
}