[프로그래머스 / Python 파이썬] 다트 게임(2018 카카오 코딩테스트 1차)

문제 링크: programmers.co.kr/learn/courses/30/lessons/17682

코딩테스트 연습 - [1차] 다트 게임

 

 

문제 설명

result, prev, curr에 각각 누적 점수, 바로 직전 점수, 현재 점수를 저장했습니다. 

 

입력으로 주어진 문자열의 문자를 하나씩 돌면서 다음을 계산합니다. 

1. 문자가 숫자(0~9)라면
   1) result에 prev를 더한다. (prev는 이제 보너스나 옵션이 적용 안되므로)
   2) curr가 prev가 된다. 
   3) 현재 문자가 curr가 된다. 
2. 문자가 보너스(S, D, T)라면
   1) D일 경우 curr을 제곱한다. 
   2) T일 경우 curr을 세제곱 한다. 
3. 문자가 옵션(*, #)이라면
   1) *일 경우 prev와 curr에 2를 곱해 두 배로 만든다. 
   2) #일 경우 curr에 -1을 곱해 해당 점수를 마이너스로 만든다. 

마지막에 (result+ prev + curr)를 반환함으로써 (첫 번째 점수 + 두 번째 점수 + 세 번째 점수)를 반환합니다. 

 

주의할 점은 1번 과정에서 10점에 대한 예외처리를 해야한다는 것입니다. 

    ten = False

    for i in range(len(dartResult)):
        if dartResult[i].isdecimal():   # 점수: 0 ~ 10사이의 정수
            if ten:
                ten = False
                continue
			# (중략)
            if curr == 1 and dartResult[i + 1] == '0': # 10점 예외처리
                curr = 10
                ten = True

 

위와 같이 현재 문자가 1이고 다음 문자가 0이면 10점이므로 curr에 10을 저장하고, ten이라는 일종의 플래그(flag) 변수를 True로 설정해줍니다. 

그 다음 반복문을 실행하면 dartResult[i] == 0이지만 ten이 True기 때문에 뒤의 과정은 생략하고 반복문을 continue하게 됩니다.  

 

 

 

소스코드

def solution(dartResult):
    # 누적 점수, 이전 점수, 현재 점수
    result, prev, curr = 0, 0, 0
    ten = False

    for i in range(len(dartResult)):
        if dartResult[i].isdecimal():   # 점수: 0 ~ 10사이의 정수
            if ten:
                ten = False
                continue
            result += prev
            prev = curr
            curr = int(dartResult[i])
            if curr == 1 and dartResult[i + 1] == '0': # 10점 예외처리
                curr = 10
                ten = True
        elif dartResult[i].isalpha():   # 보너스: S, D, T
            if dartResult[i] == 'D':
                curr = curr ** 2
            elif dartResult[i] == 'T':
                curr = curr ** 3
        else:                           # 옵션: *, #
            if dartResult[i] == '*':
                prev *= 2
                curr *= 2
            elif dartResult[i] == '#':
                curr *= -1

    return result + prev + curr