글 읽기 - 코딩짜서 해보니까 결과값은 잘 나오는거 같은데 봐주세요

flxl765 6년 전 0

코딩 직접 짜서 돌려봤는데

연산자 비교해서 우선순위 먼저 출력하는거나

()안에있는 연산먼저 출력하는거나 잘 나오는데...

도통 모르겠네요 봐주시면 감사하겠습니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE 100

typedef char element;
typedef struct StackType{
	element stack[100];
}StackType;
int top;

void init(StackType *s){
	top = -1;
}

int is_empty(){
	return (top == -1);
}

int is_full() {
	return (top == MAX_SIZE - 1);
}

void push(StackType *s, element item){
	if (is_full()){
		printf("스택포화오류\n");
	}
	else	s->stack[++top] = item;
}

element pop(StackType *s){
	element item;
	if (is_empty()){
		printf("스택공백오류\n");
	}
	else{
		item = s->stack[top--];
	}
	return item;
}

element peek(StackType *s){
	element item;
	if (is_empty()){
		printf("스택공백오류\n");
	}
	else{ item = s->stack[top]; }
	return item;
}

int prec(char ch){
	switch (ch){
	case '(': case ')':	return 0;
	case '+': case '-':	return 1;
	case '*': case '/':	return 2;
	}
	return -1;
}

void infix_to_prefix(char exp[])
{
	int i = 0;
	char ch, top_op;
	int leng = strlen(exp);
	StackType s;
	init(&s);

	for (i = 0; i < leng; i++) {
		ch = exp[i];
		switch (ch) {
		case '+': case '-': case '*': case '/':
			while (!is_empty() && (prec(ch)) <= prec(peek(&s)))
				printf("%c", pop(&s));
			push(&s, ch);
			break;
		case '(':
			push(&s, ch);
			break;
		case ')':
			top_op = pop(&s);
			while (top_op != '('){
				printf("%c", top_op);
				top_op = pop(&s);
			}
			break;
		default:
			printf("%c", ch);
			break;
		}
	}
	while (!is_empty())
		printf("%c", pop(&s));
}

main(){
	char exp[MAX_SIZE];
	fgets(exp, sizeof(exp), stdin);
	exp[strlen(exp) - 1] = '\0';

	infix_to_prefix(exp);
}

jh05013 6년 전 0

https://www.acmicpc.net/blog/v...

" 지금은 데이터의 끝에 '\n'가 반드시 들어오도록 되어 있지만, 오래된 데이터는 '\n'가 없는 경우가 있습니다. "

flxl765 6년 전 0

\n도 확인하라는 게 정확히 어떤 식으로 바꾸라는 말씀인지...?

fgets를 쓰지 말라는 말인가요?

djm03178 6년 전 0

fgets를 쓰더라도 마지막에 '\n'이 있는지 여부를 확인하고 거기를 널 문자로 바꿀지를 결정해야 한다는 뜻입니다.

flxl765 6년 전 0

배열의 마지막 부분에 \n이 있는지 검사 후 NULL로 바꾸라는 게 이런건가요?

문자열 받는걸 다른방법으로 해야할까요?ㅠㅠ

main(){
	char exp[MAX_SIZE];
	fgets(exp, sizeof(exp), stdin);
	exp[strlen(exp) - 1] = '\0';
    if(exp[strlen(exp)-1]=='\n'){
        exp[strlen(exp)-1] = NULL;
    }
	infix_to_prefix(exp);
}

djm03178 6년 전 0

그게 아니라, 거기서 4번째 줄만 지우면 된다는 겁니다. 끝에 '\n'이 없다면 아무런 처리를 할 필요가 없죠.

flxl765 6년 전 0

오오 djm03178님!! 덕분에 맞았어요 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

코딩짜서 해보니까 결과값은 잘 나오는거 같은데 봐주세요

flxl765 6년 전 0

jh05013 6년 전 0

flxl765 6년 전 0

djm03178 6년 전 0

flxl765 6년 전 0

djm03178 6년 전 0

flxl765 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말