[프로그래머스 Level2] 최댓값과 최솟값

Wonjun·2022년 7월 20일
0

알고리즘 & 문제풀이

목록 보기
39/50
post-thumbnail

📝 최댓값과 최솟값

문제 설명

최댓값과 최솟값

해결 방법

C++로 문자열 자르는 법을 배웠다. sstream 헤더 파일을 include하고 istringstream과 getline을 이용해서 문자열을 공백 기준으로 잘라 num 배열에 push_back한다. 최댓값과 최솟값을 찾아야하므로 num 배열을 오름차순 정렬하고 0번째 인덱스(최솟값)와 마지막 인덱스(최댓값)를 문자열로 변환하여 answer에 이은다.

💻소스코드

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

using namespace std;

string solution(string s) {
    string answer = "";
    istringstream iss (s);
    string buf;
    vector<int> num;
    // 문자열을 공백 기준으로 잘라서 int형으로 변환 후 num 배열 넣는다.
    while (getline(iss, buf, ' ')) {
        num.push_back(stoi(buf));
    }
    // 오름차순 정렬
    sort(num.begin(), num.end());
    answer = to_string(num[0]) + " " + to_string(num[num.size() - 1]);
    return answer;
}
profile
알고리즘

0개의 댓글