풀이
토막 나며 부서진 나의 여러 기대는 공중에 날려 사라져가고
딱딱한 구름 밑에서 벅찬 무게를 견디며 혼자 그렇게 작아져 갔다
코드
#include <cstdio>
int n, k, pos;
char s[500005];
int main() {
scanf("%d %d %c", &n, &k, &s[0]);
pos = 1;
for (int i = 1; i < n; i++) {
scanf("%c", &s[pos]);
while (k && pos && s[pos-1] < s[pos]) {
s[pos-1] = s[pos];
s[pos] = 0;
k--;
pos--;
}
pos++;
}
while (k--) {
s[--pos] = 0;
}
puts(s);
return 0;
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이