[프로그래머스][Level2] 최댓값과 최솟값 c++

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12939

문제

문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 “(최소값) (최대값)”형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 “1 2 3 4”라면 “1 4”를 리턴하고, “-1 -2 -3 -4”라면 “-4 -1”을 리턴하면 됩니다.

제한사항

s에는 둘 이상의 정수가 공백으로 구분되어 있습니다.

풀이 과정

이 문제는 최댓값과 최솟값을 구하는 문제인데 문자열로 주어진다.
그러므로 공백이 나올 때마다 int형 벡터에 넣고, 숫자들을 오름차순으로 정렬해준다.

그럼 v[0]일때 최솟값이 나오고, v[v.size() - 1]일때 최댓값이 나오게 된다.

풀이1

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string solution(string s) {
    string answer = "";

    string str = "";
    vector<int> v;
    for(int i = 0; i < s.size(); i++){
        if(s[i] == ' ') {
            v.push_back(stoi(str));
            str = "";
        }
        else str += s[i];
    }
    if(str != "") v.push_back(stoi(str));

    sort(v.begin(), v.end());
    answer += to_string(v[0]) + ' ';
    answer += to_string(v[v.size() - 1]);
    return answer;
}

풀이2

#include <string>
#include <vector>

using namespace std;

string solution(string s) {
    string answer = "";

    string str = "";
    vector<int> v;
    for(int i = 0; i < s.size(); i++){
        if(s[i] == ' ') {
            v.push_back(stoi(str));
            str = "";
        }
        else str += s[i];
    }
    if(str != "") v.push_back(stoi(str));
    // sort 함수 오름차순 구현
    for(int i = 0; i < v.size(); i++){
        for(int j = 0; j < v.size(); j++){
            if(v[i] < v[j]){
                int temp = v[i];
                v[i] = v[j];
                v[j] = temp;
            }
        }
    }
    answer += to_string(v[0]) + ' ';
    answer += to_string(v[v.size() - 1]);
    return answer;
}