[프로그래머스] 다트 게임

[프로그래머스] 다트 게임

• https://programmers.co.kr/learn/courses/30/lessons/17682

#include <string>
#include <math.h>
#include <deque>

using namespace std;


int solution(string dartResult) {
	
	deque <int> score;

	string num = "";
	for (int i = 0; i < dartResult.length(); ++i) {
		char ch = dartResult[i];
		//숫자인 경우
		if (ch >= '0' && ch <= '9') num += ch;
		//보너스인 경우
		else if (ch == 'S') {
			score.push_back(stoi(num));
			num = "";
		}
		else if (ch == 'D') {
			score.push_back(stoi(num) * stoi(num));
			num = "";
		}
		else if (ch == 'T') {
			score.push_back(stoi(num) * stoi(num) * stoi(num));
			num = "";
		}
		//옵션인 경우
		else if (ch == '*') {
			int sc1 = score.back();
			score.pop_back();
			int sc2 = score.back();
			score.pop_back();

			score.push_back(sc2 * 2);
			score.push_back(sc1 * 2);
		}
		else if (ch == '#') {
			int sc = score.back();
			score.pop_back();
			
			score.push_back(-sc);
		}
	}

	int answer = 0;
	
	while (!score.empty()) {
		answer += score.front();
		score.pop_front();
	}

	return answer;
}