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

최댓값과 최솟값

문제 링크

최댓값과 최솟값

분석

문자열의 숫자 중 최소값과 최대값을 찾아 반환하는 문제입니다.

문자열의 숫자들은 공백으로 구분됩니다.

문자열은 음수가 포함된 정수가 들어 있습니다.

풀이

#include <string>
#include <sstream>
#include <climits>

using namespace std;

string solution(string s) {
    string answer = "";
    
    istringstream iss(s);
    
    int minNum = INT_MAX;
    int maxNum = INT_MIN;
    int compNum = 0;
    
    while (iss >> compNum)
    {
        minNum = (minNum > compNum) ? compNum : minNum;
        maxNum = (maxNum < compNum) ? compNum : maxNum;
    }
    
    answer = to_string(minNum) + " " + to_string(maxNum);

    return answer;
}

성능 요약

시간 복잡도는 $O(n)$입니다.

• iss로 문자열을 공백 단위로 파싱하는 작업 $O(n)$

공간 복잡도는 고정된 크기의 상수 공간을 사용하기 때문에 $O(1)$입니다.

• istringstream iss는 원본 문자열에 대해 내부 참조를 유지하므로 $O(1)$

테스트 1 〉 통과 (0.03ms, 3.69MB)
테스트 2 〉 통과 (0.03ms, 4.15MB)
테스트 3 〉 통과 (0.03ms, 4.15MB)
테스트 4 〉 통과 (0.02ms, 4.22MB)
테스트 5 〉 통과 (0.03ms, 4.22MB)
테스트 6 〉 통과 (0.03ms, 4.21MB)
테스트 7 〉 통과 (0.02ms, 4.21MB)
테스트 8 〉 통과 (0.03ms, 4.16MB)
테스트 9 〉 통과 (0.03ms, 4.14MB)
테스트 10 〉 통과 (0.03ms, 4.15MB)
테스트 11 〉 통과 (0.02ms, 3.63MB)
테스트 12 〉 통과 (0.02ms, 4.22MB)