(Baekjoon) GreedyAlgorithm - (27) 크게 만들기

2812번: 크게 만들기

---

 

 쉬운것 같으면서도 복잡해보이는 문제이다.

푸는법은 깨달았으나 머라고 해야할까 하나하나 따지는게 복잡한 문제다. 스택을 사용하여도 되고 사용하지 않아도 되지만 스택 라이브러리를 끌어다쓸경우 값을 다시 꺼내와서 뒤집어야 한다. 그러므로 그냥 top 변수 하나두고 스택처럼 만들고 출력하는것이 편하다.

 

 

 

 

package GreedyAlgorithm;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class _2812 {

    public static void main(String args[]) throws IOException {

        BufferedReader Input_Buffer = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter Output_Buffer = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st_token = new StringTokenizer(Input_Buffer.readLine(), " ");
        int Number_length = Integer.parseInt(st_token.nextToken());
        int Delete_num = Integer.parseInt(st_token.nextToken());

        String digit = Input_Buffer.readLine();
        char stack_digit[] = new char[Number_length - Delete_num];
        int stack_top = 0;

        for (int i = 0; i < Number_length; i++) {

            if(stack_top == Number_length - Delete_num) break;

            while (stack_top > 0 && Delete_num > 0 && stack_digit[stack_top - 1] < digit.charAt(i)) {
                stack_top--;
                Delete_num--;
            }

            stack_digit[stack_top++] = digit.charAt(i);

        }

        for (int i = 0; i < stack_digit.length ; i++) 
            Output_Buffer.write(stack_digit[i]);

        Output_Buffer.flush();
        Input_Buffer.close();
        Output_Buffer.close();

    }
}

 

 

 

 

 

백준문제풀이Github : 

https://github.com/sdk0213/baekjoon-study

sdk0213/baekjoon-study