Algorithm/📊 Problem Solving

[백준/BOJ] 2812 - 크게 만들기

posted by sangmin

2812 - 크게 만들기

문제

N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.

코드

한마디

쉬운 문제일 줄 알았다. K번 반복하면서 최솟값을 삭제해줬는데 시간 초과 의 늪에서 벗어나질 못했다. 구글링 결과 스택처럼 넣고 더 큰 수가 들어온 경우 삭제하는 식으로 풀면 됐다.

 

2812번: 크게 만들기

N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.

www.acmicpc.net