백준 10818 최소, 최대 (브론즈3, c++, array)

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int N;
    cin >> N;
    
    int array[1000001];
    
    for (int i =0; i<N; i++) {
        cin >> array[i];
    }
    
    sort(array, array+N);
    cout << array[0] << " " << array[N-1] << endl;
    
    return 0;
}

시간이 정말 오래걸린다.
array를 이용한 방법이라 array로 풀기 위해 썼지만
이것보다 더 나은 방법이 있음
int MaxValue; int MinValue를 써서 해당값보다 더 크거나 작은 값이 인풋으로 들어올때마다 갱신하는 방법.

Tech

1. N을 입력하고 다음줄에 N에 해당하는 배열을 받을 때 어떻게 input을 받는지에 대한 테크닉