나아가는 길에 발자국을 찍어보자

문제는 아래에! https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 문제 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000) 둘째 줄에 N자리 숫자 www.acmicpc.net 처음에 간단하고 쉽다고 생각한 문제.(하지만 아니었다....) 크게 만드는것니까 작은 숫자들 순으로 지우면 될것이라고 생각했다. 그렇게 틀리고 나서 반례를 찾던 중 질문 검색 쪽에 반례와 테스트 케이스를 확인하고 처음 설계했던 알고리즘이 완전히 틀렸다는것을 알게되었다. 단순히 가장 작은 숫자 순으로 지우는 것이 아니라 최대한 큰수를 만들어야하기에 제일 작..