[C++로 풀이] 최댓값과 최솟값⭐⭐
카테고리: Programmers
태그: Coding Test Algorithm
📌 최댓값과 최솟값
난이도 ⭐⭐
🚀 문제
🚀 내 풀이 ⭕
#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
를 정렬하면 맨 앞은 최소값, 맨 뒤는 최대값이 된다.
🌜 개인 공부 기록용 블로그입니다. 오류나 틀린 부분이 있을 경우
언제든지 댓글 혹은 메일로 지적해주시면 감사하겠습니다! 😄
댓글 남기기