코드 복사/붙여넣기 하는 당신이 아름답습니다.

2812 : 크게 만들기

풀이

토막 나며 부서진 나의 여러 기대는 공중에 날려 사라져가고
딱딱한 구름 밑에서 벅찬 무게를 견디며 혼자 그렇게 작아져 갔다

코드

#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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2019-01-23 17:25

Read more posts by this author