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

ideal dev·2023년 5월 12일
0

코딩테스트

목록 보기
68/69

문제

  1. string 을 0부터 마지막 자리까지 탐색하는 반복문 작성
  2. 각 숫자는 공백으로 구분되어 있으므로,
  • 공백 나오기 전 까지
    • 빈 tmp 생성해 현재 자리값 더해주기
  • 공백 나오면
    • tmp 을 vector 에 추가
    • tmp 초기화
  1. vetor 정렬
  2. 맨 앞에 값, 맨 뒤에 값 출력

풀이

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

using namespace std;

string solution(string s) {
    string answer = "";
    
    vector<int> v ;
    string tmp = "";
    
    for(int i=0;i<s.size();i++){
        if(s[i] == ' '){ // 공백으로 구문되어 있으므로
            v.push_back(stoi(tmp));
            tmp = "";
        }else{
            tmp += s[i];
        }
    }
    
    v.push_back(stoi(tmp)); // 마지막 요소는 공백X, 따로 추가
    sort(v.begin(), v.end());
    
    answer = to_string(v.front()) + " " + to_string(v.back());
    
    return answer;
}

0개의 댓글