최댓값과 최솟값

·2024년 8월 29일
0

Algorithm Study

목록 보기
56/77
post-custom-banner

문제 설명

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

제한 조건

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

풀이

#include <string>
#include <vector>
#include <sstream>
#include <algorithm>
#include <iostream>

using namespace std;

vector<int> splitString(const string& s)
{
    istringstream iss(s);
    int token;
    vector<int> tokens;
    
    while(iss >> token)
    {
        tokens.push_back(token);
    }
    
    return tokens;
}

string solution(string s) {
    vector<int> v = splitString(s);
    sort(v.begin(), v.end());
    
    return to_string(v.front()) + ' ' + to_string(v.back());
}
post-custom-banner

0개의 댓글