목록2812번 (1)

알고리즘 풀어주는 블로그

BOJ 2812번 : 크게 만들기 - python

Q. 문제 https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net A. 풀이 N, K = map(int, input().split()) num = list(input()) arr = [num[0]] k = K for i in range(1, N): if arr: while k > 0 and arr and arr[-1] < num[i]: arr.pop() k -= 1 arr.append(num[i]) for i in range(N-K): print(arr[i], end='') ✓ idea 각 자리의 숫자의 크기가 뒤로 갈수록 줄어..
알고리즘 문제/백준(BOJ) 2021. 5. 17. 23:03
이전 Prev 1 Next 다음