[2018 KAKAO BLIND RECRUITMENT] (1차) 다트 게임

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

프로그래머스

 

문제에서 지시한 그대로 구현하기만 하면 된다.

 

string 문자열로 제공되는 dartResult 에 따라서 다트를 3번 던졌을 때의 최종 득점을 리턴하면 되는데

 

n 번째 다트를 던졌을 때, n-1 번째 다트를 던져 얻은 점수를 바꾸어야 하는 경우가 종종 발생하므로

 

stack<int> score 을 선언하여 각각의 회차에 얻은 점수를 차례대로 push 해주었다.

 

그리고 필요에 따라 score 의 top 에 접근하고, 조건에 맞는다면 top 을 가져와서 값을 수정한 뒤에 다시 push 한다.

 

주의해야 할 점은 점수의 범위가 0~10 이므로 10 에 대한 예외 처리를 잘 해주어야 한다는 것이다.

 

그리고 스타상을 수행해야 할 때, stack 의 size 가 1인 경우에 대해서도 예외 처리가 필요하다.

 

[C++]

#include <string>
#include <stack>
using namespace std;

void star(stack<int> & score){
  // 스타상
    int point = 0;
    int prev_point = 0;
    
    if(score.size() == 1)
    { // 1회차
        point = score.top(); // stack 의 top 을 꺼내서
        score.pop();
        
        point = point*2; // 점수를 2배로
        score.push(point);
        return;
    }
    else
    {
        point = score.top(); 
        score.pop();
        
        prev_point = score.top();
        score.pop();
        
        point = point*2;
        prev_point = prev_point*2;
        
        score.push(prev_point);
        score.push(point);
        return;
        
    }
}

void acha(stack<int> & score){
  // 아차상
    int point = 0;
    
    point = score.top(); // stack 의 top 을 꺼내서
    score.pop();
        
    score.push(-point);
    return;      
}

void get_point(stack<int> & score, const char region)
{
    int point = score.top();
    score.pop();
    
    if(region == 'S')
    {
        // single
        // do nothing
    }
    else if(region == 'D')
    {
        // double
        point = point*point;
    }
    else if(region == 'T')
    {
        // triple
        point = point*point*point;
    }
    score.push(point);
    point = 0;
    return;
}

int solution(string dartResult) {
    int answer = 0;
    stack<int> score;
    int point = 0;
    bool flag = false;
    
    for(int i = 0 ; i < dartResult.size(); i ++)
    {
        if(isdigit(dartResult[i]) == true)
        {
            point = dartResult[i] - '0';
            
            if(score.top() == 1 && point == 0)
            {
                score.pop();
                score.push(10);
                continue;
            }
            else
            {
                score.push(point);
                continue;
            }       
        }
        else if(dartResult[i] == 'S' || dartResult[i] == 'D' || dartResult[i] == 'T')
        {
            get_point(score, dartResult[i]);
        }
        else if(dartResult[i] == '*')
        {
            star(score);
        }
        else if(dartResult[i] == '#')
        {
            acha(score);
        }
    }
    
    while(score.empty() != true)
    {
        answer += score.top();
        printf("score = %d\n", score.top());
        score.pop();
    }
    
    return answer;
}