PS/Programmers

Programmers / Level 2 / 최댓값과 최솟값 / C++

KimMinJun 2022. 1. 13. 13:53

문제 설명

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

 

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

 

입출력 예
s return
"1 2 3 4" "1 4"
"-1 -2 -3 -4" "-4 -1"
"-1 -1" "-1 -1"

 

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

using namespace std;

string solution(string s) {
    string answer = "";
    stringstream ss(s);
    int n;
    vector<int> v;
    
    while(ss >> n) {
        v.push_back(n);
    }
    
    sort(v.begin(), v.end());
    answer += (to_string(v.front()) + " " + to_string(v.back()));
    
    return answer;
}

stringstream을 이용해서 문자열을 공백기준으로 나눈 뒤 풀었다.

공백기준으로 s를 나눠서 int형 vector에 push한뒤 sort를 이용했다.

 

그럼 자연스럽게 최솟값은 맨앞에오고, 최댓값은 맨뒤에 오게 된다.

그 후, 문제에 주어진대로 출력해주면 된다.