목록2812 (1)

코딩뚠뚠

[백준문제풀이] 2812 크게 만들기

풀이일시 : 2020-09-10 ​ 문제 : N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. ​ 입력 : 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000) 둘째 줄에 N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다. ex) 4 2 1924 ​ 출력 : 입력으로 주어진 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다. ex) 94 ​ 풀이 : 그리디알고리즘 숫자의 자리를 바꾸면 안된다. 단순히 앞에서부터 숫자를 읽어가면서 스택에 넣으면 된다. 다만 새롭게 등장한 뒤에있는 숫자보다 작은 숫자들을 모두 스택에서 빼는 과정을 거쳐 스택에는 오직 큰 숫자들만 넣어주면 된다. 스택에 다 넣은 뒤에도 지워..
알고리즘 문제풀이/백준문제풀이 2020. 12. 31. 01:18
이전 Prev 1 Next 다음