[10818] 최소, 최대

백준 10818번) 최대 최소

1차원 배열 문제

 

문제

 

거의 비슷했지만, for문을 이용하는 것이 더 빨랐다.. 근데 4ms정도..

 

for문을 이용 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void Find_MinMax(int num, vector<int> arr) {
    int min = arr[0];
    int max = arr[0];

    if (num == 1) printf("%d %d", min, max);
    else {
        for (int i = 1; i < num; i++) {
            if (arr[i] < min) min = arr[i];
            if (arr[i] > max) max = arr[i];
        }
        printf("%d %d", min, max);
    }

}

int main() {
    int num;
    int n;
    vector<int> arr;

    cin >> num;
    for (int i = 0; i < num; i++) {
        cin >> n;
        arr.push_back(n);
    }


    Find_MinMax(num, arr);
    return 0;
}

 

제공되는 알고리즘 함수 사용 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;


void MinMax(int num, vector<int> arr) {
    int min = *min_element(arr.begin(), arr.end());
    int max = *max_element(arr.begin(), arr.end());

    printf("%d %d", min, max);
}


int main() {
    int num;
    int n;
    vector<int> arr;

    cin >> num;
    for (int i = 0; i < num; i++) {
        cin >> n;
        arr.push_back(n);
    }


    MinMax(num, arr);
    return 0;
}