(C++) 프로그래머스 level2 : 최댓값과 최솟값

문제 설명

 

문자열 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"

 

출처: https://programmers.co.kr/learn/courses/30/lessons/12939

---

처음에 테스트케이스는 모두 통과했으나, 채점결과는 틀려서 당황했는데

숫자가 두자리 수인 경우를 생각하지 못해서 그랬었다

 

한자리 숫자를 처리하는 방법과 두자리 숫자를 처리하는 방법은 완전히 다르기 때문에

소스코드를 다시 작성해야했다..

 

 

#include <string>
#include <algorithm>
#include <vector>
using namespace std;

string solution(string s) {

    vector<string>stringNums;
    int t = 0;
    while (t< s.length())
    {
        string str = "";
        while (t < s.length())
        {
            if (s[t] == ' ') break;
            str += s[t++];
        }
        stringNums.push_back(str);
        t++;
    }
    vector<int>nums;
    for (int i = 0; i < stringNums.size(); i++)
        nums.push_back(stoi(stringNums[i]));//문자열을 int로 변환
    sort(nums.begin(), nums.end());
    
    string answer = to_string(nums[0]) + " " + to_string(nums[nums.size() - 1]);
  
    return answer;
}

 

풀이

반복문을 통해 공백이 직전까지 문자들을 더해서 vector에 push해주었다.

그리고 문자열을 int형 정수로 변환한 뒤 sort(오름차순) 후에 가장 첫번째 원소(최솟값) 과 마지막 원소(최댓값) 를 다시 문자열로 변환 한뒤 공백을 추가하여 return해주었다.