문제 설명N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.https://www.acmicpc.net/problem/2812 제한 사항 풀이문제를 요약하면 길이가 N인 숫자가 주어졌을 때 K개의 숫자를 제거해 가장 큰 수를 만들면 된다. 시간을 제외하고 풀이를 생각해 보면 K개의 숫자 조합을 만들고 이를 제거해 보며 최댓값을 구하면 된다.하지만 N, K가 최대 500,000이기 때문에 시간 초과가 발생할 것이다.따라서 다른 전략이 필요하다. 우선 가장 큰 수를 만들기 위해서는 왼쪽(앞쪽)수가 커야 한다.따라서 앞에서 부터 가장 큰 수를 선택하면 된다.예를 들어 보자.4 21924 1은 앞에 아무 것도 없기 때문에 선택할 것이..
