[C++로 풀이] 최댓값과 최솟값⭐⭐

Date:     Updated:

카테고리:

태그:

📌 최댓값과 최솟값

난이도 ⭐⭐

🚀 문제

image


🚀 내 풀이 ⭕

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

using namespace std;

string solution(string s) {
    string answer = "";
    vector<int> vec;
    
    int lastSpaceIndex = -1;
    for(int i = 0; i < s.length(); i++)
    {
        if (s[i] == ' ')
        {
            vec.push_back(stoi(s.substr(lastSpaceIndex + 1, i - lastSpaceIndex - 1)));
            lastSpaceIndex = i;
        }
    }
    vec.push_back(stoi(s.substr(lastSpaceIndex + 1, s.length() - lastSpaceIndex - 1)));
    
    sort(vec.begin(), vec.end());
    answer = to_string(vec.front()) + " " + to_string(vec.back());
    
    return answer;
}

공백을 만날 때마다 지난 공백 다음 문자부터는 숫자였다는 것이니 이때까지의 부분 문자열을 정수로 변환 후 vec에 넣어준다. 완성된 vec를 정렬하면 맨 앞은 최소값, 맨 뒤는 최대값이 된다.



🌜 개인 공부 기록용 블로그입니다. 오류나 틀린 부분이 있을 경우 
언제든지 댓글 혹은 메일로 지적해주시면 감사하겠습니다! 😄

맨 위로 이동하기

Programmers 카테고리 내 다른 글 보러가기

댓글 남기기