글 읽기 - 메모리 초과 질문입니다..

zkfzpf56 3년 전 0

메모리 128mb 충분한 것 같은데 string 으로 저장하는게 문제인가요?

#include <iostream>
#include <list>
#include <string>
#include <vector>
using namespace std;
int main() {
	list<pair<string, int>> v;
	int p = 0;
	while (1) {
		while (1) {
			string a;
			cin >> a;
			if (!a.compare("QUIT"))return 0;
			if (!a.compare("END"))break;
			if (!a.compare("NUM")) {
				int b;
				cin >> b;
				v.push_back({ a,b });
			}
			else v.push_back({ a,0 });
		}
		int n;
		cin >> n;
		for (int i = 0; i < n; i++) {
			list<int>s;
			int k; cin >> k;
			s.push_front(k);
			for (int j = 0; j < v.size(); j++) {
				string a = v.front().first;
				if (p != 1) {
					if (a == "DUP") {
						if (s.empty()) {
							p = 1;
						}
						s.push_front(s.front());
					}
					else if (a == "NUM") {
						s.push_front(v.front().second);
					}
					else if (a == "POP") {
						if (s.empty()) {
							p = 1;
						}
						s.pop_front();
					}
					else if (a == "INV") {
						if (s.empty()) {
							p = 1;
						}
						int temp = -s.front();
						s.pop_front(); s.push_front(temp);
					}
					else if (a == "SWP") {
						if (s.empty() || s.size() < 2) { p = 1; }
						int temp1 = s.front(); s.pop_front();
						int temp2 = s.front(); s.pop_front();
						s.push_front(temp1); s.push_front(temp2);
					}
					else if (a == "ADD") {
						if (s.empty() || s.size() < 2) { p = 1; }
						int temp1 = s.front(); s.pop_front();
						int temp2 = s.front(); s.pop_front();
						if (temp1 + temp2 > 1000000000 || temp1 + temp2 < -1000000000) { p = 1; }
						s.push_front(temp1 + temp2);
					}
					else if (a == "SUB") {
						if (s.empty() || s.size() < 2) { p = 1; }
						int temp1 = s.front(); s.pop_front();
						int temp2 = s.front(); s.pop_front();
						if (temp2 - temp1 > 1000000000 || temp2 - temp1 < -1000000000) { p = 1; }
						s.push_front(temp2 - temp1);
					}
					else if (a == "MUL") {
						if (s.empty() || s.size() < 2) { p = 1; }
						int temp1 = s.front(); s.pop_front();
						int temp2 = s.front(); s.pop_front();
						if (temp1 * temp2 > 1000000000 || temp1 * temp2 < -1000000000) { p = 1; }
						s.push_front(temp2 * temp1);
					}
					else if (a == "DIV") {
						if (s.empty() || s.size() < 2) { p = 1; }
						int temp1 = s.front(); s.pop_front();
						int temp2 = s.front(); s.pop_front();
						if (temp1 == 0) { p = 1; }
						else if ((temp1 < 0 && temp2 < 0) || (temp1 > 0 && temp2 > 0))s.push_front(temp2 / temp1);
						else {
							if (temp1 < 0)s.push_front(-(temp2 / (-temp1)));
							else s.push_front(-((-temp2) / temp1));
						}
						s.push_front(temp2 * temp1);
					}
					else {
						if (s.empty() || s.size() < 2) { p = 1; }
						int temp1 = s.front(); s.pop_front();
						int temp2 = s.front(); s.pop_front();
						if (temp1 == 0) { p = 1; }
						else if (temp1 < 0)temp1 = -temp1;
						if (temp2 < 0) {
							if (temp1 != 0) {
								temp2 = -temp2;
								s.push_front(-(temp2 % temp1));
							}
						}
						else if (temp2 >= 0 && temp1 != 0)s.push_front(temp2 % temp1);
					}
				}
				v.push_back({ v.front().first,v.front().second });
				v.pop_front();
			}
			if (s.empty() || s.size() > 1 || p == 1) {
				cout << "ERROR\n";
			}
			else cout << s.front() << "\n";
			s.clear();
			p = 0;
		}
		v.clear();
	}
}

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

문제

문제

출처

ICPC

메모리 초과 질문입니다..

zkfzpf56 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말