[Programmers] 다트 게임

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

프로그래머스

 

문제 해결

1. 처음에는 for문으로 하나씩 비교해서 계산하려다가 바로,, 아 이 전에 나온 숫자를 가지고 있어야 되나? 해서 큐로 풀기 시작

2. bonus 계산할 때 하나씩 if문으로 비교했다가 코드가 길어져서 딕셔너리로 변환해주니까 훨씬 깔끔해짐🤩

3. 문제는 option이었는데,, 문제를 정말 대충 봤다가 #일 때는 그 때 숫자만, *일 땐 이전 숫자까지만 곱해지는 걸 나중에 왜 결과가 계속 틀리지? 하다가 다시 보고 깨달음 😇 바보

 

역시 결과가 다를 땐 디버깅하면서 다시 보면,, 다 답이 있다

#숫자와 보너스를 두 개를 모두 기억하고 있어야 되기 때문에 queue로 풀이
def solution(dartResult):
    score = 0
    q = []
    dartResult = dartResult.replace("10", "A")
    bonus = {'S': 1, 'D': 2, 'T': 3}

    for word in dartResult:
        if word.isdigit() or word == 'A':
            q.append(10 if word == 'A' else int(word)) 

        elif word in ('S', 'D', 'T'):
            q.append(q.pop() ** bonus[word])

        elif word == '#':
            q.append(q.pop() * (-1))

        elif word == '*':
            score = q.pop()
            if q:
                q.append(q.pop() * 2)
            q.append(score * 2)

    return sum(q)