글 읽기 - 반례 찾아주세요 ㅠㅠ

arittung 3년 전 0

질문에 있는 반례도 적용해보고 나름 혼자 여러 예시를 집어넣었는데 어디서 틀렸는지 모르겠습니다.

반례 찾아주세요 ㅠㅠ

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int check(vector<string> op) {
	int i, n = 0;
	for (i = 0; i < op.size(); i++) {
		if (op[i] == "*" || op[i] == "/") {
			n = 1;
			break;
		}
	}
	if (n == 1) {
		return i;
	}
	else {
		return -1;
	}
}

void print(vector<int> num, vector<string> op) {
	for (int i = 0; i < num.size(); i++) {
		cout << num[i] << " ";
	}
	cout << endl;

	for (int i = 0; i < op.size(); i++) {
		cout << op[i] << " ";
	}
	cout << endl;
}

int main() {
	vector<int> num;
	vector<string> op;
	string n;
	while (1) {
		cin >> n;
		if (n == "=") {
			break;
		}
		else if (n == "+") {
			op.push_back(n);
		}
		else if (n == "-") {
			op.push_back(n);
		}
		else if (n == "*") {
			op.push_back(n);
		}
		else if (n == "/") {
			op.push_back(n);
		}
		else {
			num.push_back(stoi(n));
		}
		
	}

	//print(num, op);

	while (1) {
		if (op.size() == 0) {
			break;
		}
		int n = check(op);
		if (n == -1) {
			for (int i = 0; i < op.size(); i++) {
				if (op[i] == "+") {
					num[i] += num[i + 1];
				}
				else {
					num[i] -= num[i + 1];
				}
				op.erase(op.begin() + i);
				num.erase(num.begin() + (i+1));
			}
		}
		else {
			if (op[n] == "*") {
				num[n] *= num[n + 1];
			}
			else {
				num[n] /= num[n + 1];
			}
			num.erase(num.begin() + (n + 1));
			op.erase(op.begin() + (n));
		}
		//print(num, op);
	}
	cout << num[0] << endl;
	return 0;
}

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

문제

문제

출처

ICPC

반례 찾아주세요 ㅠㅠ

arittung 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말