[프로그래머스] 큰 수 만들기

---

🔗 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/42883?language=cpp

프로그래머스

---

반응형

728x90

👩‍💻 코드

#include <string>
#include <vector>

using namespace std;

string solution(string number, int k) {
    string answer = "";
    int length = number.size() - k;
    int start = 0;
    
    for (int i = 0; i < length; i++) {
        char maxDigit = '0';
        int maxIndex = start;
        
        for (int j = start; j <= k + i; j++) {
            if (number[j] > maxDigit) {
                maxDigit = number[j];
                maxIndex = j;
            }
        }

        answer += maxDigit;
        start = maxIndex + 1;
    }
    
    return answer;
}

---

📝 풀이

탐색을 시작하면 남은 숫자 중 가장 큰 숫자를 answer에 추가합니다.

가장 큰 숫자 다음으로 index를 갱신합니다.

최종 문자열 길이까지 이 과정을 반복합니다.