글 읽기 - long long 타입 관련 오류 질문드립니다

hyu1335 1년 전 0

해당 코드에서 변수 x,y를 long long 으로 바꾸니까 해결되더라구요. 보니까 문제가 MUL부분에서 난거같은데 근데 두 수의 곱이 int형을 벗어나는 경우를 대비해서 1LL을 앞에 곱해줬는데도 왜 오류가 발생하는 건가요?.. 이해가 잘 안가서 질문드립니다

#include <stdlib.h> 
#include <stdio.h>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <queue>
#include <stack>
#include <cmath>
#include <cstring>
#include <climits>
#include <set>
#include <map>
using namespace std;

#define pii pair<int,int> 

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	string s;
	int n, x, y;
	vector<string> cmd;
	vector<int> add_top;
	stack<int> stk;
	bool err = false;

	while (true)
	{
		cmd.clear();
		add_top.clear();

		while (true)
		{
			cin >> s;
			if (s == "END") break;

			else if (s == "QUIT") return 0;

			else if (s == "NUM")
			{
				cmd.push_back(s);
				cin >> x;
				add_top.push_back(x);
			}
			else
			{
				cmd.push_back(s);
			}
		}

		cin >> n;
		for (int i = 0; i < n; i++)
		{
			while (!stk.empty()) stk.pop();
			cin >> x;
			stk.push(x);
			int k = 0;
			err = false;
			for (int j = 0; j < (int)cmd.size(); j++)
			{
				if (cmd[j] == "NUM")
				{
					stk.push(add_top[k++]);
				}
				else if (cmd[j] == "POP")
				{
					if (stk.size() == 0)
					{
						err = true;
					}
					else
					{
						stk.pop();
					}
				}
				else if (cmd[j] == "INV")
				{
					if (stk.size() == 0)
					{
						err = true;
					}
					else
					{
						x = stk.top();
						stk.pop();
						stk.push(-x);
					}
				}
				else if (cmd[j] == "DUP")
				{
					if (stk.size() == 0)
					{
						err = true;
					}
					else
					{
						stk.push(stk.top());
					}
				}
				else if (cmd[j] == "SWP")
				{
					if (stk.size() <= 1)
					{
						err = true;
					}
					else
					{
						x = stk.top();
						stk.pop();
						y = stk.top();
						stk.pop();
						stk.push(x);
						stk.push(y);
					}
				}
				else if (cmd[j] == "ADD")
				{
					if (stk.size() <= 1)
					{
						err = true;
					}
					else
					{
						x = stk.top();
						stk.pop();
						y = stk.top();
						stk.pop();
						if (abs(x + y) > 1000000000)
						{
							err = true;
						}
						else
						{
							stk.push(x + y);
						}
					}
				}
				else if (cmd[j] == "SUB")
				{
					if (stk.size() <= 1)
					{
						err = true;
					}
					else
					{
						x = stk.top();
						stk.pop();
						y = stk.top();
						stk.pop();
						if (abs(y - x) > 1000000000)
						{
							err = true;
						}
						else
						{
							stk.push(y - x);
						}
					}
				}
				else if (cmd[j] == "MUL")
				{
					if (stk.size() <= 1)
					{
						err = true;
					}
					else
					{
						x = stk.top();
						stk.pop();
						y = stk.top();
						stk.pop();
						if (llabs(1LL * x * y) > 1000000000L)
						{
							err = true;
						}
						else
						{
							stk.push(x * y);
						}
					}
				}
				else if (cmd[j] == "DIV")
				{
					if (stk.size() <= 1)
					{
						err = true;
					}
					else
					{
						x = stk.top();
						stk.pop();
						y = stk.top();
						stk.pop();
						if (x == 0)
						{
							err = true;
						}
						else
						{
							if (x * y >= 0)
							{
								stk.push(abs(y) / abs(x));
							}
							else
							{
								stk.push(-(abs(y) / abs(x)));
							}
						}
					}
				}
				else if (cmd[j] == "MOD")
				{
					if (stk.size() <= 1)
					{
						err = true;
					}
					else
					{
						x = stk.top();
						stk.pop();
						y = stk.top();
						stk.pop();
						if (x == 0)
						{
							err = true;
						}
						else
						{
							stk.push(y % x);
						}
					}
				}
				if (err)
				{
					cout << "ERROR" << "\n";
					break;
				}
			}
			if (err) continue;

			if (stk.size() != 1)
			{
				cout << "ERROR" << "\n";
				continue;
			}

			cout << stk.top() << "\n";
		}

		cout << "\n";
	}


	return 0;

}

djm03178 1년 전 1

204번째 줄에도 long long 변환을 해주어야 합니다.

hyu1335 1년 전 0

아... 그러네요... 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

long long 타입 관련 오류 질문드립니다

hyu1335 1년 전 0

djm03178 1년 전 1

hyu1335 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말