Notice
Recent Posts
Recent Comments
Link
목록2812 (1)
나의 개발일지
문제 : https://www.acmicpc.net/problem/2812 그리디, 스택 l, k = map(int, input().split()) n = list(map(int, input())) stack = [] p = -1 for i in range(l): stack.append(n[i]) p += 1 if p >= 1: while stack[p] > stack[p-1] and k > 0:# 이전 숫자가 현재 숫자보다 작으면 stack.pop(p-1)# 뺀다. p -= 1 k -= 1 for i in range(len(stack)-k):# 빼는 횟수가 남아있을 때는 뒤 부터 k개를 출력 안함 print(stack[i], end="")
백준
2023. 9. 27. 19:49