[Algorithm] 최댓값과 최솟값

문제 설명

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

 

문제 풀이

1. 공백 문자를 구분한다.
   • stringstream : 공백 또는 '\n' 까지 문자열을 확인하고 반환한다. 
2. 문자열을 숫자로 치환
   • stringstream >> 연산자를 사용한다.
3. 숫자를 문자열로 치환 
   • to_string()

 

코드 작성

#include <string>
#include <sstream>
#include <climits>

using namespace std;

string solution(string s) {
    int minValue = INT_MAX;
    int maxValue = INT_MIN;
    
    int token;
    stringstream stream(s);
    while (stream >> token)
    {
        if (minValue > token)
            minValue = token;
        if (maxValue < token)
            maxValue = token;
    }
    
    return to_string(minValue) + " " + to_string(maxValue);
}