매일 C++ day 7 / 큰 수 만들기
2021-05-25
큰 수 만들기
https://programmers.co.kr/learn/courses/30/lessons/42883?language=cpp
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int find(string number, int start, int end)
{
int max = start;
for(int i=start; i<=end; i++)
max = number[max] < number[i] ? i : max;
return max;
}
string solution(string number, int k)
{
string answer = "";
int idx = 0;
for(int j=k; j<number.size(); j++)
{
idx = find(number, idx, j);
answer += number[idx++];
}
return answer;
}
test test