백준 2812번 크게 만들기

문제 링크입니다: https://www.acmicpc.net/problem/2812

2812번: 크게 만들기

수학적으로 생각해야하는 문제였습니다.

숫자의 배치는 임의로 조정할 수 없으므로 덱을 사용하여 현재 추가할 숫자가 그 전 숫자보다 작을 때까지 pop_back을 해주시면 됩니다.

결과를 출력할 때는 0 번째 인덱스부터 (덱 크기 - (K + 1)) 인덱스까지 출력해주면 됩니다.

 

	#include <iostream>
	#include <string>
	#include <deque>
	using namespace std;
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int N, K;
	cin >> N >> K;
	string s;
	cin >> s;
	deque<char> dq;
	for (unsigned int i = 0; i < s.length(); i++)
	{
	while (K && !dq.empty() && dq.back() < s[i])
	{
	dq.pop_back();
	K--;
	}
	dq.push_back(s[i]);
	}
	for (unsigned int i = 0; i < dq.size() - K; i++)
	{
	cout << dq[i];
	}
	cout << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~