프로그래머스 큰 수 만들기 C++

문제

 

풀이

#include <string>
#include <vector>

using namespace std;

string solution(string number, int k) {
	string answer = "";
	int numSize = number.size() - k;
	int start(0);
    
	for (int i = 0; i < numSize; i++)
	{
		char maxNum = number[start];
		int maxIdx = start;

		for (int j = start; j <= k + i; j++)
		{
			if (maxNum < number[j])
			{
				maxNum = number[j];
				maxIdx = j;
			}
		}
		start = maxIdx + 1;
		answer += maxNum;
	}
    
    return answer;
}

 

걸린 시간

바로 안풀려서 며칠동안 쪼개서 품

 

*이 문제는 다시 보기