[Programmers] 다트게임

▶ 문제 : 

 

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

 

▶ 코드 :

 

def solution(dartResult):
    numbers = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '10']
    divided = []
    answer = []
    temp = ''
    
    for i in range(len(dartResult)):
        if dartResult[i] in numbers and i == 0:
            temp += dartResult[i]
        elif dartResult[i] in numbers and dartResult[i-1] not in numbers:
            divided.append(temp)
            temp = dartResult[i]
        elif i == len(dartResult) -1 :
            temp += dartResult[i]
            divided.append(temp)
        else:
            temp += dartResult[i]
    index = 0
    score = {i:0 for i in range(3)}

    for expr in divided:
        tempNum = ''
        for c in expr :
            if c in numbers: 
                tempNum += c
            else:
                if score[index] == 0:
                    score[index] = int(tempNum)
    
                if c == 'S':
                    continue
                elif c =='D':
                    score[index] **= 2
                elif c =='T':
                    score[index] **= 3
                elif c == '*':
                    score[index] *= 2
                    if index > 0:
                        score[index-1] *= 2                        
                elif c == '#':
                    score[index] *= -1
        index += 1

    answer = sum(list(score.values()))
    return answer

 

▶ 문제 해설 :

1. 그리디하게 접근하였다 

2. 초기 dartResult에 저장된 문자열에서 각각의 스테이지별로 문자열을 나눈다.

3. 나눈 문자열들에 대한 점수를 score에 저장하면서 점수계산을 해준다.  

 

 

▶ 추가 내용 : 

 

+ 다른사람의 풀이에 있는 정규표현식을 활용한 방법을 꼭 참고해보자

+ 정규표현식 사용법도 꼭 공부해보자.