[10818 c++] 백준 10818번 최소, 최대

해당 문제는 여러 가지 방법으로 풀 수 있으며, 크게 두 가지로 나눌 수 있습니다.

 

1) 배열 사용

2) 배열 사용 x

 

다시 배열 사용하는데 있어 algorithm 헤더의 sort를 이용하느냐, 아니면 vector를 이용하느냐, 정적 배열을 이용하느냐 등으로 또 나뉠 수 있는데 다음 풀이를 보고 서로 비교해보면 좋을 것 같습니다.

 

1) 배열 사용

 

a. vector와 algorithm헤더를 둘다 사용하므로 제일 시간이 오래 걸리는 풀이 방법입니다. (188ms)

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

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int a,tmp;
    int min,max;
    vector<int> v;
    cin>>a;
    for(int i=0; i<a; i++){
        cin>>tmp;
        v.push_back(tmp);
    }
    sort(v.begin(), v.end());
    cout<<v[0]<<" "<<v[a-1];
}

 

b. vector를 정적 배열로 바꿔 주었습니다. (180ms)

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int a;
    int min,max;
    int v[1000001];
    cin>>a;
    for(int i=0; i<a; i++){
        cin>>v[i];
    }
    sort(v, v+a);
    cout<<v[0]<<" "<<v[a-1];
}

 

c. sort 대신 min, max를 사용하고, vector를 사용하며 for문을 두개 사용해보았습니다. (120ms)

#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int a,tmp;
    int min,max;
    vector<int> v;
    cin>>a;
    for(int i=0; i<a; i++){
        cin>>tmp;
        v.push_back(tmp);
    }
    min=v[0];
    max=v[0];
    for(int i=0; i<v.size();i++){
        if(min>v[i])min=v[i];
        if(max<v[i])max=v[i];
    }
    cout<<min<<" "<<max;
}

 

d. c에서 정적 배열로 바꿔보았습니다. (116ms)

#include <iostream>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int a;
    int min,max;
    int v[1000001];
    cin>>a;
    for(int i=0; i<a; i++){
        cin>>v[i];
    }
    min=v[0];
    max=v[0];
    for(int i=0; i<a;i++){
        if(min>v[i])min=v[i];
        if(max<v[i])max=v[i];
    }
    cout<<min<<" "<<max;
}

 

e. 사실 for문을 두 번 사용하지 않아도 되기에 하나로 합쳐보았습니다. (112ms)

#include <iostream>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int a;
    int min,max;
    int v[1000001];
    cin>>a;
    for(int i=0; i<a; i++){
        cin>>v[i];
         if(i==0){
            min=v[i];
            max=v[i];
        }
        if(min>v[i])min=v[i];
        if(max<v[i])max=v[i];
    }
   
    cout<<min<<" "<<max;
}

 

2) 배열 사용 x

 

사실 최대 최소 문제는 max, min에 맨 처음 값을 넣어주고 max보다 값이 크면 입력받은 값으로 바로 넣어주는 식으로 풀이하면 되기에 배열을 사용할 필요가 없습니다. 그렇게 해서 풀이하면 다음과 같은 코드가 나옵니다. (108ms)

#include <iostream>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int a,tmp;
    int min,max;
    
    cin>>a;
    for(int i=0; i<a; i++){
        cin>>tmp;
         if(i==0){
            min=tmp;
            max=tmp;
        }
        if(min>tmp)min=tmp;
        if(max<tmp)max=tmp;
    }
   
    cout<<min<<" "<<max;
}

 

이 외에도 시간을 줄일 수 있는 방법은 cin, cout 대신 scanf, printf를 사용하는 방법 등이 있을 것입니다.

비슷하지만 조금씩 다르게 사용해보니 vector와 algorithm의 장단점이 뚜렷하게 보여 굉장히 재미있었습니다.