2812 - 크게 만들기
문제
N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.
코드
한마디
쉬운 문제일 줄 알았다. K번 반복하면서 최솟값을 삭제해줬는데 시간 초과 의 늪에서 벗어나질 못했다. 구글링 결과 스택처럼 넣고 더 큰 수가 들어온 경우 삭제하는 식으로 풀면 됐다.
N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.
쉬운 문제일 줄 알았다. K번 반복하면서 최솟값을 삭제해줬는데 시간 초과 의 늪에서 벗어나질 못했다. 구글링 결과 스택처럼 넣고 더 큰 수가 들어온 경우 삭제하는 식으로 풀면 됐다.
[백준/BOJ] 1758 - 알바생 강호 (0) | 2021.01.13 |
---|---|
[백준/BOJ] 18238 - ZOAC 2 (0) | 2021.01.13 |
[백준/BOJ] 2847 - 게임을 만든 동준이 (0) | 2021.01.13 |
[백준/BOJ] 9009 - 피보나치 (0) | 2021.01.13 |
[이코테] 게임 개발 (0) | 2021.01.13 |