[Python] 프로그래머스 - [1차] 다트 게임

3 minute read

프로그래머스 - [1차] 다트 게임


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

문제 설명


카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~

Game Star

카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다.

  1. 다트 게임은 총 3번의 기회로 구성된다.
  2. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다.
  3. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다.
  4. 옵션으로 스타상(*) , 아차상(#)이 존재하며 스타상(*) 당첨 시 해당 점수와 바로 전에 얻은 점수를 각 2배로 만든다. 아차상(#) 당첨 시 해당 점수는 마이너스된다.
  5. 스타상(*)은 첫 번째 기회에서도 나올 수 있다. 이 경우 첫 번째 스타상(*)의 점수만 2배가 된다. (예제 4번 참고)
  6. 스타상(*)의 효과는 다른 스타상(*)의 효과와 중첩될 수 있다. 이 경우 중첩된 스타상(*) 점수는 4배가 된다. (예제 4번 참고)
  7. 스타상(*)의 효과는 아차상(#)의 효과와 중첩될 수 있다. 이 경우 중첩된 아차상(#)의 점수는 -2배가 된다. (예제 5번 참고)
  8. Single(S), Double(D), Triple(T)은 점수마다 하나씩 존재한다.
  9. 스타상(*), 아차상(#)은 점수마다 둘 중 하나만 존재할 수 있으며, 존재하지 않을 수도 있다.

0~10의 정수와 문자 S, D, T, *, #로 구성된 문자열이 입력될 시 총점수를 반환하는 함수를 작성하라.

입력 형식


“점수|보너스|[옵션]”으로 이루어진 문자열 3세트. 예) 1S2D*3T

  • 점수는 0에서 10 사이의 정수이다.
  • 보너스는 S, D, T 중 하나이다.
  • 옵선은 *이나 # 중 하나이며, 없을 수도 있다.

출력 형식


3번의 기회에서 얻은 점수 합계에 해당하는 정수값을 출력한다. 예) 37

입출력 예제


  • 예제 dartResult answer 설명
    1 1S2D*3T 37 11 * 2 + 22 * 2 + 33
    2 1D2S#10S 9 12 + 21 * (-1) + 101
    3 1D2S0T 3 12 + 21 + 03
    4 1S*2T*3S 23 11 * 2 * 2 + 23 * 2 + 31
    5 1D#2S*3S 5 12 * (-1) * 2 + 21 * 2 + 31
    6 1T2D3D# -4 13 + 22 + 32 * (-1)
    7 1D2S3T* 59 12 + 21 * 2 + 33 * 2

코드


def solution(dartResult):
    score = []
    n = ''
    
    for i in dartResult:
        if i.isnumeric():
            n += i
        elif i == 'S':
            n = int(n) ** 1
            score.append(n)
            n = ''
        elif i == 'D':
            n = int(n)**2
            score.append(n)
            n = ''
        elif i == 'T':
            n = int(n)**3
            score.append(n)
            n = ''
        elif i == '*':
            if len(score) > 1:
                score[-1] *= 2
                score[-2] *= 2
            else :
                score[-1] *= 2
        elif i == '#':
            score[-1] *= (-1)
                
    return sum(score)
다른 사람 코드
def solution(dartResult):
    point = []
    answer = []
    dartResult = dartResult.replace('10','k')
    point = ['10' if i == 'k' else i for i in dartResult]
    print(point)

    i = -1
    sdt = ['S', 'D', 'T']
    for j in point:
        if j in sdt :
            answer[i] = answer[i] ** (sdt.index(j)+1)
        elif j == '*':
            answer[i] = answer[i] * 2
            if i != 0 :
                answer[i - 1] = answer[i - 1] * 2
        elif j == '#':
            answer[i] = answer[i] * (-1)
        else:
            answer.append(int(j))
            i += 1
    return sum(answer)

코드 설명


  • 내 코드

    • if i.isnumeric():
      	n += i
      

      i가 숫자인 경우( isnumeric() ) n에 i를 넣어놓는다.

    • elif i == 'S':
          n = int(n) ** 1
          score.append(n)
          n = ''
      

      만약 i가 S면 n에 1을 제곱합니다. (D는 2제곱, T는 3제곱)

      score list에 n을 append 합니다.

      다음 계산을 위해 n을 초기화 합니다.

    • elif i == '*':
          if len(score) > 1:
              score[-1] *= 2
              score[-2] *= 2
          else :
         	 	score[-1] *= 2	
      

      score의 길이가 1보다 크면 첫 번재 기회 이상이므로 앞 숫자와 자기 자신에 모두 2배를 합니다.

      1보다 작은 경우 첫 번째 기회 이므로 자기 자신에만 2배를 합니다.

  • 다른 사람코드

    • dartResult = dartResult.replace('10','k')
      point = ['10' if i == 'k' else i for i in dartResult]
      

      10인 경우 k로 바꿔서 계산하지 않으면 10이 아니라 1, 0 처럼 담기게 됩니다.

      for문을 이용해 입력받은 문자열을 point list에 넣어줍니다. 만약 i가 k라면 10이므로 문자열 10으로 넣어줍니다.

    • if j in sdt : # sdt = ['S', 'D', 'T']
      	answer[i] = answer[i] ** (sdt.index(j)+1)
      

      만약 sdt 안에 j가 있으면 answer list에 sdt의 인덱스 + 1 (인덱스는 0부터 시작하므로) 를 제곱해줍니다.

    • elif j == '*':
          answer[i] = answer[i] * 2
          if i != 0 :
              answer[i - 1] = answer[i - 1] * 2
      elif j == '#':
      	answer[i] = answer[i] * (-1)
      else:
      	answer.append(int(j))
      	i += 1
      

      만약 j가 * 인 경우 자기 자신에 2배를 해줍니다.

      i가 첫 번째 숫자가 아닌 경우 앞 숫자도 2배를 해줘야합니다.

      만약 j가 # 인 경우 자기 자신에 -1 배를 해줍니다.

      숫자인 경우에는 answer list에 int화 시켜 넣어줍니다. 첫 번째 숫자가 아니라는 것을 표기하기위해 i에 1을 더해서 저장합니다.

Leave a comment