Programmers 12939 최댓값과 최솟값

31 Mar 2021 in Algorithm

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12939

나의 풀이

공백을 기준으로 문자열에서 숫자를 찾고 int형으로 변환하여 최소값과 최대값을 찾음

풀이 코드 : 12939 최댓값과 최솟값

#include <string>
#include <vector>

#define INF 2000000000

using namespace std;

string solution(string s) {
    string answer = "";
    int min = INF, max = -INF; 
    int start = 0, size = 1;
    for(int i=0;i<s.size();i++){
        if(s[i] == ' '){
            string num_str;
            num_str = s.substr(start, size);
            int num;
            num = stoi(num_str);
            if(min>num) min = num;
            if(max<num) max = num;
            start = i+1;
            size = 1;
        }
        else{
            size++;
        }
    }
    string num_str;
    num_str = s.substr(start);
    int num;
    num = stoi(num_str);
    if(min>num) min = num;
    if(max<num) max = num;
    answer = to_string(min) + " " + to_string(max);
    return answer;
}

채점결과