글 읽기 - 반례를 잘 모르겠습니다.

tmdgud1112 4년 전 0

스택 2개로 구현을 해서 풀어봤는데, 어디서 고쳐야할지 잘 모르겠습니다 ㅠ

#include <stdio.h>
char stackL[600010], stackR[600010];
int topL = -1 ,topR = -1;

void push(char data, int Case) {
	switch(Case) {
		case 1 :
			topL++;
			stackL[topL] = data;
			break;
		case 2 :
			topR++;
			stackR[topR] = data;
			break;
	}
}

char pop(int Case){
	switch(Case) {
		case 1 :
			return stackL[topL--];
		case 2 :
			return stackR[topR--];
	}
}

void print(){
	for(int i = 0; i < (topL+1) ; i++) printf("%c",stackL[i]);
	for(int i = topR; i > -1; i--) printf("%c",stackR[i]);
}

int main(){
	int num;
	char stc[100010];
	char cmd[0], add[0];
	scanf("%s",stc);
	for(int k = 0; stc[k] != '\0'; k++)
		push(stc[k],1);
	
	scanf("%d",&num);
	for(int i = 0; i < num; i++) {
		scanf("%s",cmd);
		switch(cmd[0]) {
			case 'L' :
				if(topL > -1) push(pop(1),2);
				break;
			case 'D' :
				if(topR > -1) push(pop(2),1);
				break;
			case 'B' :
				if(topL > -1) pop(1);
				break;
			case 'P' :
				scanf("%s",add);
				push(add[0],1);
				break;
		}
	}
	print();
}

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

문제

문제

출처

ICPC

반례를 잘 모르겠습니다.

tmdgud1112 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말