[프로그래머스] (C++) 큰 수 만들기

문제

• 문제로 가시려면 이 링크를 클릭해주세요.

힌트

• 앞 뒤 자리 비교 해보라

소스 코드

 

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

#include <iostream>
#include <string>
#include <vector>

using namespace std;

string solution(string number, int k) {
  int eraseNum = 0;
  for (int i = 0; i < k; i++) {
    for (int j = 0; j < number.length() - 1; j++) {
      if (number[j] < number[j+1]) {
        number.erase(j,1);
        eraseNum++;
        break;
      }   
    }   
  }
  for (int i = 0; i < k - eraseNum; i++) {
    number.pop_back();
  }
  return number;
}