글 읽기 - 반례 부탁드려요..

myyh1234 3년 전 1

스택에 한 자리씩 쌓아가며 스택의 원소 중 현재 자리보다 작은 숫자들을 삭제하는 코드입니다.

위 과정을 모든 자리에 대해 반복한 뒤 숫자를 더 지워야 한다면 지워야 하는 만큼 스택의 원소를 제거합니다.

WA를 받았습니다.

반례를 도저히 모르겠습니다 도와주세요..

#include <iostream>

using namespace std;
int main() {
	char got[500005], stack[500000], end = 1;
	int n, k;
	cin >> n >> k;
	cin >> got;
	stack[0] = got[0];
	for (int i = 1; i < n; i++) {
		if (k) {
			while (got[i] > stack[end - 1] && end && k) {
				k--;
				end--;
			}
		}
		stack[end++] = got[i];
	}
	while (k--)
		end--;
	for (int i = 0; i < end; i++)
		cout << stack[i];
	return 0;
}

myyh1234 3년 전 1

스택의 top을 가리키는 변수 end를 char형으로 선언해서였습니다

죄송합니다..

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 부탁드려요..

myyh1234 3년 전 1

myyh1234 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말