[2018 KAKAO BLIND RECRUITMENT] 다트 게임(C++)

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

코딩테스트 연습 - [1차] 다트 게임 | 프로그래머스

 

이번 문제는 매우 간단한 문제이다. 문자열 처리 방식만 생각하면 쉽게 풀 수 있다. 

이런 유형의 심화 버전은 아마 Stack을 이용해서 우선순위 계산을 하는게 있지 않을까 싶다.

 

 

---

 

 

 

해설코드(C++).

 

 

#include <string>
#include <iostream>
 
using namespace std;
 
int solution(string dartResult) {
    int answer = 0;
    int score[3] = { 0 };
 
    int s_idx = 0;
    for (int i = 0; i < dartResult.size(); i++) {
        if (dartResult[i] == '1') {
            if (dartResult[i + 1] == '0') {
                score[s_idx] = 10;
                i++;
            }
            else
                score[s_idx] = 1;
        }
        else if (dartResult[i] >= '0' && dartResult[i] <= '9') {
            score[s_idx] = dartResult[i] - '0';
        }
        else if (dartResult[i] == 'S') {
            s_idx++;
        }
        else if (dartResult[i] == 'D') {
            score[s_idx] = score[s_idx] * score[s_idx];
            s_idx++;
        }
        else if (dartResult[i] == 'T') {
            score[s_idx] = score[s_idx] * score[s_idx] * score[s_idx];
            s_idx++;
        }
        else if (dartResult[i] == '*') {
            if (s_idx == 1)
                score[s_idx - 1] *= 2;
            else {
                score[s_idx - 1] *= 2;
                score[s_idx - 2] *= 2;
            }
        }
        else if (dartResult[i] == '#') {
            score[s_idx - 1] *= -1;
        }
    }
    
    for (int i = 0; i < 3; i++) {
        cout << score[i] << endl;
        answer += score[i];
    }
 
 
    return answer;
}