[programmers] 프로그래머스 [1차] 다트 게임(C++)

(주)그렙

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

(C++)

(글쓴날 : 2020.06.06)

 

---

* programmers, 프로그래머스 문제 C++ 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

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

---

1) 문제

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17682

코딩테스트 연습 - [1차] 다트 게임

---

2) 풀이 과정

* 시간 복잡도 : O(n)

 

다트를 던진 결과가 주어질 때, 문제에서 요구하는 특정 규칙인 스타상과 아차상을 고려해 최종 점수를 구하는 문제입니다.

 

저의 경우, 스택을 적용했으며, C++을 사용했습니다.

스타상과 아차상의 효과를 적용하기 위해 스택을 이용하여 계산된 점수들을 누적해 두었고, 모든 점수 계산이 완료되었을 때, 스택에 누적된 점수들을 전부 합하여 문제를 해결했습니다.

---

3) 코드

 

* C++ 코드

#include <string>
#include <stack>
#include <cmath>
 
using namespace std;
 
int solution(string dr)
{
    int sum = 0;
    stack<int> s;
    int temp = 0;
    int temp2 = 0;
 
    for (int i = 0; i < dr.size(); i++)
    {
        if (dr[i] == '1')
        {
            s.push(dr[i] - '0');
 
            if (dr[i + 1] == '0')
            {
                s.pop();
                s.push(10);
                i++;
            }
 
            if (dr[i + 1] == 'D')
            {
                temp = s.top();
                s.pop();
                s.push(pow(temp, 2));
            }
 
            else if (dr[i + 1] == 'T')
            {
                temp = s.top();
                s.pop();
                s.push(pow(temp, 3));
            }
        }
        else
        {
            s.push(dr[i] - '0');
 
            if (dr[i + 1] == 'D')
            {
                temp = s.top();
                s.pop();
                s.push(pow(temp, 2));
            }
            else if (dr[i + 1] == 'T')
            {
                temp = s.top();
                s.pop();
                s.push(pow(temp, 3));
            }
        }
        i++;
 
        if (dr[i + 1] == '*' || dr[i + 1] == '#')
        {
            if (dr[i + 1] == '*')
            {
                if (s.size() == 1)
                {
                    temp = s.top();
                    s.pop();
                    s.push(temp * 2);
                }
                else
                {
                    temp2 = s.top();
                    s.pop();
                    temp = s.top();
                    s.pop();
                    temp *= 2;
                    s.push(temp);
                    temp2 *= 2;
                    s.push(temp2);
                }
            }
            else
            {
                temp = s.top();
                s.pop();
                s.push(-temp);
            }
            i++;
        }
    }
 
    while (!s.empty())
    {
        sum += s.top();
        s.pop();
    }
 
    return sum;
}

---