글 읽기 - 5430 c언어,,

0919dh 2년 전 0

[]쳐져있는 것을 문자열로 받고난 후 함수를 이용하여 push했습니다.

50퍼센트에서 계속 틀렸는데

문제의 예제와 질문에 있던 반례들을 다 입력해보니 잘돌아가서 어떤게 문제인지 찾지를 못했습니다.

SIZE크기도 계속 바꿔가며 해봤지만 동일하게 50퍼에서 틀리게 나와서 어떤점이 문제인지 찾지 못하고있습니다.

도와주세요ㅠ

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)
#define MAXSIZE 100001
#define SIZE 14000000
int arr[MAXSIZE];
char num[SIZE];
char p[MAXSIZE];
int f = 0;
int r = -1;
void fpush(int data) {
	r++;
	arr[r] = data;
}
void fpop() {
	if (r-f==-1) {
		printf("error\n");
		arr[f] = 0;
		arr[r] = 0;
	}
	else if (f > r) {
		arr[f] = 0;
		f--;
	}
	else {
		arr[f] = 0;
		f++;
	}
}
void reverse() {
	if (r-f==-1) {
		printf("error\n");
	}
	else {
		int temp = f;
		f = r;
		r = temp;
	}
}
int size() {
	if (arr[r] == 0 && arr[f] == 0) {
		return 1;
	}
		return 0;
}
int cnt = 0;

void pushnum(char *a) {
	int len = strlen(a);
	int i = 0;
	int pnum = 0;

	for (i = 0; i < len; i++) {
		if (a[i] >= 48 && a[i] <= 57) {
			pnum = pnum * 10 + (a[i] - 48);
		}
		else {
			if (pnum != 0) {
				fpush(pnum);
				pnum = 0;
			}
		}
	}

}

int main(void) {
	int test;
	int n;
	scanf("%d", &test);
	while (test--) {


		char c;
		scanf("%s", p);
		int len = strlen(p);
		scanf("%d", &n);
		scanf("%s", num);
		if (n == 0) {
			scanf("%c", &c);
		}
		pushnum(num);
		for (int j = 0; j < len; j++) {
			if (p[j] == 'R') {
				reverse();
			}
			else if (p[j] == 'D') {
				fpop();
			}
		}
		if (!size()) {
			if (f <= r) {
				printf("[");
				for (int j = f; j < r; j++) {
					printf("%d,", arr[j]);
				}
				printf("%d]\n", arr[r]);
			}
			else {
				printf("[");
				for (int j = f; j > r; j--) {
					printf("%d,", arr[j]);
				}
				printf("%d]\n", arr[r]);
			}
		}
		f = 0;
		r = -1;

	}
	return 0;
}

dnwo44 2년 전 0

[]의 결과가 []가 나와야 합니다

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

문제

문제

출처

ICPC

5430 c언어,,

0919dh 2년 전 0

dnwo44 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말