본문 바로가기
OLD_알고리즘/Programmers - 알고리즘

Programmers] Lv.2 최댓값과 최솟값

by 달승 2021. 6. 23.

#string #int #StringToInt #IntToSting #문자열 #문자열변환

 

코딩테스트 연습 - 최댓값과 최솟값

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

programmers.co.kr

문제 설명

문자열 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 <algorithm>
using namespace std;

string solution(string s) {
    string answer = "";
    string tmp = "";
    
    s += ' ';
    
    vector<int> number;
    
    int spaceCnt = 0;
    for(int i = 0; i < s.size(); i++){
        if(s[i] == ' '){
            number.push_back(stoi(tmp));
            tmp = "";
            spaceCnt++;
            continue;
        }
        tmp += s[i];
    }
    sort(number.begin(), number.end());
    
    answer += to_string(number[0]);
    answer += ' ';
    answer += to_string(number[number.size()-1]);

    return answer;
}

댓글