[프로그래머스] 다트 게임 (KAKAO BLIND RECRUITMENT) - Python

 

[1차] 2018 KAKAO BLIND RECRUITMENT - Lv1.

🌵 문제

---

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

프로그래머스

 

 

🚀 풀이

---

스택을 이용하면 계산하기에 편하겠다고 생각했는데, 숫자를 마주하면 스택에 넣어주고 아닌 경우 연산하여 연산된 결과를 넣어줬습니다. 이 과정에서 한 문자씩 읽게되는데 정수의 범위는 1~10이므로 10은 반복문 돌기 이전에 '@' 문자로 바꿔주었습니다. 숫자로 되어있는 문자를 판별하는 과정은 isNumChar 함수로 빼주었고, 스택에 넣을 때 '@'를 만나면 정수 10이 들어갑니다. 

---

💡 풀이 코드는 아래와 같습니다. 

def isNumChar(char):
    if 48 <= ord(char) and ord(char) <= 57:
        return True
    if char == '@':
        return True
    return False

def solution(dartResult):
    s = []
    price = {'*': 2, '#': -1}
    bonus = {'S': 1, 'D': 2, 'T': 3}

    for char in dartResult.replace('10', '@'):
        if isNumChar(char):
            s.append(int(char) if char != '@' else 10)
        if char in bonus:
            num = s.pop()
            s.append(num ** bonus[char])
        if char in price:
            s[-1] *= price[char]
        if char == '*' and len(s) > 1:
            s[-2] *= price[char]
    return sum(s)