11) 프로그래머스 Lv2 - 큰 수 만들기

코딩테스트 연습 - 큰 수 만들기 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

---

어렵지 않았는데 왤케 꼬였었는지....ㅜㅜ

#include <bits/stdc++.h>

using namespace std;

string solution(string number, int k) {
    string answer = "";
    int answer_size = number.length() - k;
    int start = 0;
    int big = 0;
    for(int i = 0; i < answer_size; i++) {
        for(int j = start; j <= k; j++) {
            if(number[j] - '0' > big) {
                big = number[j] - '0';
                start = j + 1;
            }
        }
        k++;
        answer += (big + '0');
        big = 0;
    }
    
    return answer;
}

k 갯수 만큼 숫자를 제거하기 보다는 number - k 만큼 선택하기로 했다.

큰 수는 바로바로 answer에다가 넣어주며 답을 구했다.

 

해도 안풀릴땐 코드를 갈아엎어보자...ㅠㅠㅠㅠㅠㅠ