[백준]3425_고스택

https://www.acmicpc.net/problem/3425

나의 풀이

✔ 문제를 꼼꼼히 읽고 예외처리를 잘 해야 하는 단순 구현 문제
✔ main() 주석처럼 예외처리할 것을 문제 풀기 전에 정리하는 습관을 들이자

using namespace std;
#include <iostream>
#include <string>
#include <vector>
#define MAX 1000000000

vector<string> order;

int main() {
	//입력을 처리하는 부분
		//명령어 문자로 들어오니까 명령어에 따라서 분기
		//NUM 같은 경우는 뒤에 숫자가 들어옴
		//분기를 해서 적절한 명령어를 수행해야 함
	//스택의 구현
		//직접 해도 되고
		//JAVA stack(), list, cpp vector, array, python vector, array
	//명령어를 구현하는 부분 총 10개정도
		//가장 중요. 왜냐면
		//예외처리
			//1. 값을 pop해야 할 때 값이 없을 때
			//2. divide해야 하는데 0일 때
			//3. 값을 연산했는데 너무 클 때(10^9. long을 쓰자)
		//더 예외들이 있음
	//초기화 + 각각의 연산을 수행하는 로직
	//주의할 점
		//1.예외처리
		//2. 초기화 안되는 것
		//3. 디버깅
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	string input;
	cin >> input;
	while (input != "QUIT") {
		if (input=="END") { //명령입력 끝나고 숫자입력 시작
			int n;
			cin >> n;
			for (int i = 0; i < n; i++) {
				long long k;
				cin >> k;
				cout << solve(k) << '\n';
			}
			cout << "\n";
			order.clear();
		}
		else {
			if (input == "NUM") {
				int t;
				cin >> t;
				input = input + " " + to_string(t);
			}
			order.push_back(input);
		}
		cin >> input;
		cin.ignore();
	}
	return 0;
}

string solve(int start) {
	vector<int> st;
	int size = order.size();
	st.push_back(start);
	for (int i = 0; i < size; i++) {
		if (order[i].size() > 3) {//NUM
			int k = stoi(order[i].substr(4));
			st.push_back(k);
			continue;
		}
		if (order[i] == "POP") {
			if (st.empty()) return "ERROR";
			st.pop_back();
		}
		else if (order[i] == "INV") {
			if (st.empty()) return "ERROR";
			st[st.size() - 1] *= -1;
		}
		else if (order[i] == "DUP") {
			if (st.empty()) return "ERROR";
			st.push_back(st.back());
		}
		else if (order[i] == "SWP") {
			if (st.size()<2) return "ERROR";
			auto temp = st[st.size() - 2];
			st[st.size() - 2] = st.back();
			st[st.size() - 1] = temp;
		}
		else if (order[i] == "ADD") {
			if (st.size() < 2) return "ERROR";
			auto a = st.back();
			st.pop_back();
			auto b = st.back();
			st.pop_back();
			if(abs(a+b) > MAX) return "ERROR";
			st.push_back(a + b);
		}
		else if (order[i] == "SUB") {
			if (st.size() < 2) return "ERROR";
			auto a = st.back();
			st.pop_back();
			auto b = st.back();
			st.pop_back();
			if (abs(b - a) > MAX) return "ERROR";
			st.push_back(b - a);
		}
		else if (order[i] == "MUL") {
			if (st.size() < 2) return "ERROR";
			long long a = st.back();
			st.pop_back();
			long long b = st.back();
			st.pop_back();
			if (abs(a * b )> MAX) return "ERROR";
			st.push_back(a * b);
		}
		else if (order[i] == "DIV") {
			if (st.size() < 2) return "ERROR";
			int sign = 1;
			long long a = st.back();
			if (a < 0) sign *= -1;
			st.pop_back();
			long long b = st.back();
			if (b < 0) sign *= -1;
			st.pop_back();

			if (a == 0) return "ERROR";
			st.push_back((abs(b) / abs(a)) *sign);
		}
		else if (order[i] == "MOD") {
			if (st.size() < 2) return "ERROR";
			long long a = st.back();
			st.pop_back();
			long long b = st.back();
			st.pop_back();

			if (a == 0) return "ERROR";
			st.push_back(b % a);
		}
	}
	if (st.size() != 1) return "ERROR";
	else return to_string(st.back());
}

문법

cin, getline, ignore

• cin은 '\n'를 변수에 담지 않는다. (입력버퍼에 남겨둔다.)
• getline은 '\n'를 변수에 담는다.
• cin.ignore();는 버퍼 전체를 비우는것이 아니라 버퍼 맨 앞의 문자하나를 지운다.