글 읽기 - 똑같은 코드인데 위에꺼는 왜틀렸는지 궁금합니다..

jokerkwu 5년 전 0

위에가 제가 구현한 코드이고 밑에는 정답 코드입니다.

완전히 똑같이 해도 계속 틀렸다고 나오고 밑에 코드는 정답으로 나오는데.. 이유가 궁금합니다...

#include<iostream>
#include<stack>
#include<string>
using namespace std;
#define MAX 1001
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	string str;
	cin >> str;
	int idx = 0;
	stack<char>oper;
	char res[MAX];
	for (int i = 0; i < str.size(); i++) {
		if (str[i] >= 'A'&&str[i] <= 'Z') {
			res[idx++]=str[i];
		}
		else {
			if (str[i] == '(') {
				oper.push(str[i]);
			}
			else if (str[i] == ')') {
				while (oper.top() != '(') {
					res[idx++] = oper.top();
					oper.pop();
				}
				oper.pop();
			}
			else if (str[i] == '*' || str[i] == '/') {								//* /
				while (!oper.empty() && (oper.top() == '*' || oper.top() == '/')) {
					res[idx++] = oper.top();
					oper.pop();
				}
				oper.push(str[i]);
			}
			else if (str[i] == '+' || str[i] == '-') {		//+ -
				while (!oper.empty() && oper.top()!='(') {
					res[idx++] = oper.top();
					oper.pop();
				}
					oper.push(str[i]);
			}
		}
	}
	while (!oper.empty()) {
		res[idx++] = oper.top();
		oper.pop();
	}
	res[idx] = '\0';
	for (int i = 0; i < str.size(); i++) {
		cout << res[i];
	}cout << '\n';
	return 0;
}

jokerkwu 5년 전 0

이 코드가 정답 코드입니다.

#include <cstdio>
#include <iostream>
#include <utility>
#include <stack>
#include <string.h>
using namespace std;
 
int main() {
    char str[1000]; //input
    char output[1000]; // output
 
    scanf("%s", str);
 
    stack<char> s; // +-*/(를 저장할 스택
    int oIdx = 0; // 출력 문자열의 인덱스
 
    // str의 문자열을 끝까지
    for (int i = 0; i < strlen(str); i++) {
        if (str[i] >= 'A' && str[i] <= 'Z') output[oIdx++] = str[i]; // A~Z는 출력문자열에 추가
        else {
            //그게아니면 전부 기호이므로
            //아래처럼 처리
 
            if (str[i] == '(') s.push(str[i]); // '('문자는 무조건 스택에 추가
            else if (str[i] == ')') { // ')'문자는 '('문자를 만날 때까지 pop
                while (s.top() != '(') {
                    output[oIdx++] = s.top();
                    s.pop();
                }
                s.pop();
            }
            else if (str[i] == '*' || str[i] == '/') {
                //우선순위가 나보다 높거나 같은것을 pop
                //( '/','*'보다 우선순위가 높은것은 없음)
                while (!s.empty() && (s.top() == '*' || s.top() == '/')) {
                    output[oIdx++] = s.top();
                    s.pop();
                }
                s.push(str[i]);
            }
            else { // '+', '-' 인 경우
                while (!s.empty() && s.top() != '(') {
                    //우선순위가 나보다 높거나 같은것을 pop
                    //('+', '-'보다는 전부 우선순위가 높으므로 '('나 스택이 빌 때까지 pop)
                    output[oIdx++] = s.top();
                    s.pop();
                }
                s.push(str[i]);
 
            }
        }
    }
 
    //스택에 남아있는 것을 전부 pop
    while (!s.empty()) {
        output[oIdx++] = s.top();
        s.pop();
    }
    output[oIdx] = '\0';
 
    printf("%s\n", output);
 
    return 0;
}

jokerkwu 5년 전 0

헐 생각해보니 그렇네요... 왜 계속 틀리지 하면서 게속 정답 코드로 수정해봤는데 그부분을 놓쳤었네요 한번 수정해보고 제출해보겠습니다.

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

문제

문제

출처

ICPC

똑같은 코드인데 위에꺼는 왜틀렸는지 궁금합니다..

jokerkwu 5년 전 0

jokerkwu 5년 전 0

jokerkwu 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말