글 읽기 - (C99) 코드의 오류를 찾을 수가 없습니다.

bluefcat 3년 전 0

확인해 본 케이스

---

input : 00000

output : 0

---

input : 0100+0020+03000

output : 3120

---

input : 5-10-3

output : -8

---

input : 10-50+30-20+70-90

output : -250

---

input : 00000+00000+00000+00000+00000+00000+00000+00000+00

output : 0

---

input : 99999+99999+99999+99999+99999+99999+99999+99999+99

output : 900090

예제를 포함해서 테스트 케이스는 이정도 확인을 해보았습니다.

처음에 Stack구조체에 데이터를 집어넣을 때 초기화를 제대로 하지 않아서 문제가 생긴 것 같다고 판단해서

push_stack 함수를 통해 Stack에 데이터를 넣을 때 초기화 하도록 함수를 수정해서

다시 제출해보았고, 숫자의 길이가 자리올림으로 인해 5자리보다 길어질 것을

예상해서 데이터의 크기를 '/0'의 자리를 포함해서 7자리로 만들어 주었습니다.

문제가 생길만한 부분을 할 수 있는 선에서 처리해보았습니다만, 채점결과는 계속 틀리다고 나옵니다.

혹시 처리하지 못한 케이스가 있거나, 코드에 문제가 있는지 알려주셨으면 해서 질문합니다.

감사합니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct _Stack{
	int capacity;
	int size;
	char data[51][7];
} Stack;

Stack* create_stack(int capacity);
int is_empty(Stack* target);
int is_full(Stack* target);
int push_stack(Stack* target, const char* data);
char* top_stack(Stack* target);
char* pop_stack(Stack* target);

int main(){
	Stack* parser = create_stack(51);
    
    char infix_expr[51] = { 0, };
	char postfix_expr[51][7] = { 0, };

	scanf("%s", infix_expr);
	
	//중위 표기법을 후위 표기법으로 변환한다.
    /*
    p            는 입력받은 식(중위 표기법)의 인덱스 역할을 하는 변수이다.
    postfix_idx  는 후위 표기법으로 변환한 식의 단어(숫자 혹은 연산자)의 갯수를 가르키는 변수이다.
    sidx, eidx   는 infix_expr에서 숫자의 범위를 인덱스하는 변수이다.
    */
	char* p = infix_expr;
	int postfix_idx = 0;
	int sidx = 0, eidx = 0;

	while(*p){
		if(*p == '+' || *p == '-'){
			//연산자 바로 앞에 있는 숫자를 인덱싱한다.
			strncpy(postfix_expr[postfix_idx++], infix_expr+sidx, eidx-sidx);
			sidx = eidx+1;
			
			char tmp[2] = { 0, };
			tmp[0] = p[0];
			if(!top_stack(parser)){
				push_stack(parser, tmp);
			}	
			else if(*p == '+'){
				push_stack(parser, tmp);
			}
			//case *p == '-'
			else{
				while(top_stack(parser)){
					strcpy(postfix_expr[postfix_idx++], pop_stack(parser));
				}
				push_stack(parser, tmp);
			}
		}
		eidx ++; p++;		
	}
    //마지막 숫자(연산자가 뒤에 없는 숫자)를 처리한다.
	strcpy(postfix_expr[postfix_idx++], infix_expr+sidx);
    //남은 연산자들을 처리한다.
	while(!is_empty(parser)){
		strcpy(postfix_expr[postfix_idx++], pop_stack(parser));
	}

	//후위표기법으로 변환한 식을 계산한다.
	for(int i = 0; i < postfix_idx; i ++){
		char* n = postfix_expr[i];
		if(*n == '+' || *n == '-'){
			int y = atoi(pop_stack(parser));
			int x = atoi(pop_stack(parser));
			
			char tmp[7] = { 0, };
			if(*n == '+'){
				sprintf(tmp, "%d", x+y);
				push_stack(parser, tmp);
			}
			else if(*n == '-'){
				sprintf(tmp, "%d", x-y);
				push_stack(parser, tmp);
			}
		}
		else{
			push_stack(parser, postfix_expr[i]);
		}
	}

	//결과값을 출력한다.
	printf("%d\n", atoi(pop_stack(parser)));
    
	free(parser);
	return 0;
}

Stack* create_stack(int capacity){
	Stack* result = (Stack*)malloc(sizeof(Stack));
	result->capacity = capacity;
	result->size = 0;

	return result;
}

int is_empty(Stack* target){
	return (target->size == 0);
}

int is_full(Stack* target){
	return (target->size == target->capacity);
}

int push_stack(Stack* target, const char* data){
	if(is_full(target)) return 0;
	for(int i = 0; i < 7; i ++) target->data[target->size][i] = 0; 
	strcpy(target->data[target->size++], data);
	return 1;
}

char* top_stack(Stack* target){
	if(is_empty(target)) return NULL;
	return target->data[target->size-1];
}

char* pop_stack(Stack* target){
	char* result = top_stack(target);
	if(result != NULL) target->size --;
	return result;
}

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

문제

문제

출처

ICPC

(C99) 코드의 오류를 찾을 수가 없습니다.

bluefcat 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말