코딩 공부하는 코딩류

주어지는 수에서 숫자 몇 개를 지웠을 때 가장 크게 만들 수 있는 수를 구하는 문제 문제 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000) 둘째 줄에 N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다. 출력 입력으로 주어진 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다. 풀이 30분정도 고민해 봤는데 아이디어가 떠오르지 않아서 구글링 했습니다. 결과는...! 1. 최대한 큰 수가 앞으로 와야 하는데 그렇다고 무작정 가장 큰 수를 찾고 그 다음 큰 수를 찾고 ... 하는 식으로는 예제 2번부터 틀린다. 7 3 1231234 2. 그렇기 때문에..