글 읽기 - 반례좀 받을 수 있을까요 ㅜㅜ(주석有)

ghkdiwl 3년 전 0

테스트 케이스는 전부 통과합니다.. ㅜㅜ

이것저것 넣어봤는데 다 맞게 나와서 반례를 못찾겠습니다 ..

도와주실 수 있나요..

#include <iostream>
#include <vector>
#include <string>
using namespace std;
typedef long long ll;
string s;
vector<ll> numli;
vector<char> opli;

void sep_numop() {
	ll temp = 0;
	bool check = false;
	for (ll i = 0; i < s.size(); i++) {
		if (s[i] >= '0' && s[i] <= '9') {
			temp = temp * 10 + (s[i] - '0');
			if (check && s[i] != '0') {
				check = false;
				temp *= -1;
			}
		}
		else if (s[i] == '-' && i == 0) {
			check = true;
		}
		else if (s[i] == '+' || s[i] == '-' || s[i] == '*' || s[i] == '/') {
			numli.push_back(temp);
			temp = 0;
			opli.push_back(s[i]);
		}
	}
	numli.push_back(temp);

}//식에서 숫자와 연산자 분리하여 각각 벡터에 push

ll mini_calc(ll n1,ll n2,char op) {
	switch (op)
	{
		case '+' :
			return n1 + n2;
			break;
		case '-' :
			return n1 - n2;
			break;
		case '*':
			return n1 * n2;
			break;
		case '/':
			return n1 / n2;
			break;
		default:
			break;
	}
}//계산

int priority(char op) {
	if (op == '*' || op == '/') return 2;
	else if (op == '+' || op == '-') return 1;
	else return -1;
}//연산자에 따른 우선순위 반환

void calc() {
	ll nlidx = 0, nridx = numli.size() - 1;//numli의 ledftidx와 rightidx
	ll olidx = 0, oridx = opli.size() - 1;//opli의 leftidx와 rightidx
	while (nlidx != nridx) {
		if (priority(opli[olidx])<priority(opli[oridx])) {//오른쪽 연산순위가 높은경우
			ll rval = mini_calc(numli[nridx-1], numli[nridx], opli[oridx]);
			nridx--;
			oridx--;
			numli[nridx] = rval; 
		}//오른쪽 연산순위가 높은경우 계산하고 연산벡터의 rightidx--, numli의 rightidx--후 
         //numli의 해당 자리에 계산된 값을 삽입. 같은 방식으로 나머지 경우도 계산하면
         //numli 벡터의 lidx와 ridx가 같아지는 위치가 최종 연산된 값의 위치
		else if (priority(opli[olidx])>priority(opli[oridx])) {//왼쪽 연산순위가 높은경우
			ll lval = mini_calc(numli[nlidx], numli[nlidx+1], opli[olidx]);
			nlidx++;
			olidx++;
			numli[nlidx] = lval;
		}
		else {//연산자 우선순위가 같은경우
			ll rval = mini_calc(numli[nridx - 1], numli[nridx], opli[oridx]);
			ll lval = mini_calc(numli[nlidx], numli[nlidx + 1], opli[olidx]);
			if (lval >= rval) {
				nlidx++;
				olidx++;
				numli[nlidx] = lval;
			}
			else {
				nridx--;
				oridx--;
				numli[nridx] = rval;
			}
		}
	}
	cout << numli[nlidx];
}

void solve() {
	sep_numop();
	calc();
}

int main() {
	cin >> s;
	solve();
}

ghkdiwl 3년 전 0

생각나서 다시 풀러왔는데

반례는 -11 이었답니다. 허허

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

문제

문제

출처

ICPC

반례좀 받을 수 있을까요 ㅜㅜ(주석有)

ghkdiwl 3년 전 0

ghkdiwl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말