출처: https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr Greedy 알고리즘으로 각 스텝마다 가장 최적의 해를 찾으면 된다. 1924 일경우에 k=2이므로 2자리 수 중 가장 큰 값을 찾으면 된다. 십의 자리 값은 1, 9, 2 중 가장 큰 수를 찾고, 일의 자리는 그대로 4를 두면 된다. #include #include #include using namespace std; string solution(string number, int k) { string answer = ""; int num_sz = number.length() - k; int idx = 0; for (int i = ..