2812 - 크게 만들기
문제
N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.
코드
한마디
쉬운 문제일 줄 알았다. K번 반복하면서 최솟값을 삭제해줬는데 시간 초과 의 늪에서 벗어나질 못했다. 구글링 결과 스택처럼 넣고 더 큰 수가 들어온 경우 삭제하는 식으로 풀면 됐다.
N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.
쉬운 문제일 줄 알았다. K번 반복하면서 최솟값을 삭제해줬는데 시간 초과 의 늪에서 벗어나질 못했다. 구글링 결과 스택처럼 넣고 더 큰 수가 들어온 경우 삭제하는 식으로 풀면 됐다.