๐ŸŽฒ ๋ฐฑ์ค€ 2812๋ฒˆ ํฌ๊ฒŒ ๋งŒ๋“ค๊ธฐ

Jeongeunยท2023๋…„ 9์›” 6์ผ
0

๋ฐฑ์ค€

๋ชฉ๋ก ๋ณด๊ธฐ
120/186

๋ฐฑ์ค€ 2812๋ฒˆ

๐ŸŽจ ์ฐธ๊ณ  ์ฝ”๋“œ

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const [N, K] = input.shift().split(" ").map(Number);
let num = input[0].split("").map(Number);

const stack = [];
let count = K;
for (let i = 0; i < num.length; i++) {
  if (stack.length === 0) {
    stack.push(num[i]);
  } else {
    while (count > 0 && stack[stack.length - 1] < num[i]) {
      stack.pop();
      count--;
    }
    stack.push(num[i]);
  }
}

while (count > 0) {
  stack.pop();
  count--;
}

console.log(stack.join(""));

0๊ฐœ์˜ ๋Œ“๊ธ€