[프로그래머스/Java] 다트 게임

문제 설명

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

프로그래머스

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

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
2	1D2S#10S	9
3	1D2S0T	3
4	1S*2T*3S	23
5	1D#2T*3S	5
6	1T2D3D#	-4
7	1D2S3T*	59

 

내가 작성한 코드

import java.util.*;

class Solution {
    public int solution(String dartResult) {
        // 최종 합산 점수를 저장할 변수
        int answer = 0;
        
        // 각 라운드의 점수를 저장하는 배열
        int[] scores = new int[3];
        // 현재 라운드 인덱스
        int idx = 0;
        // 점수를 임시로 저장할 변수
        int num = 0;
        
        // 문자열을 처음부터 끝까지 순회
        for (int i = 0; i < dartResult.length(); i++) {
            // 현재 문자 가져오기
            char c = dartResult.charAt(i);
            
            // 숫자인 경우 (점수 부분)
            if (Character.isDigit(c)) {
                // '10' 처리 (앞이 '1'이고 뒤가 '0'인 경우)
                if (c == '1' && i + 1 < dartResult.length() && dartResult.charAt(i+1) == '0') {
                    num = 10;
                    // '0'까지 소비했으므로 인덱스 하나 더 이동
                    i++;
                } else {
                    // 문자 '0'~'9' -> 실제 숫자 0~9
                    num = c - '0';
                }
            // 보너스 처리 (S, D, T)
            } else if (c == 'S' || c == 'D' || c == 'T') {
                // 1제곱
                if (c == 'S') {
                    num = (int) Math.pow(num, 1);
                // 2제곱
                } else if (c == 'D') {
                    num = (int) Math.pow(num, 2);
                // 3제곱
                } else if (c == 'T') {
                    num = (int) Math.pow(num, 3);
                }
                
                // 계산된 점수를 배열에 저장 후 라운드 이동
                scores[idx++] = num;
            // 옵션 처리 (*, #)
            } else if (c == '*'  || c == '#') {
                // 현재 점수 2배
                if (c == '*') {
                    scores[idx-1] *= 2;
                    // 이전 점수도 존재하면 2배
                    if (idx > 1) {
                        scores[idx-2] *= 2;
                    }
                // 현재 점수 마이너스로 변경
                } else if (c == '#') {
                    scores[idx-1] *= -1;
                }
            }
        }
        
        // 3라운드 점수 합산
        answer = scores[0] + scores[1] + scores[2];
        
        // 최종 점수 반환
        return answer;
    }
}

문제를 풀기 위해 생각한 방향

처음 문제를 봤을 때, 문자열로 주어진 다트 게임 결과를 파싱 해서 각 라운드별 점수를 계산하고 최종 합을 구하는 문제라는 점을 파악했다. 특히 점수가 0부터 10까지 가능하다는 점에서, 단순히 한 글자씩 자르면 ‘10’을 처리할 수 없다는 점을 주의해야 한다고 생각했다. 따라서 문자열을 순차적으로 탐색하면서 숫자와 보너스, 옵션을 차례대로 처리하는 방식으로 접근하는 것이 적절하다고 판단했다.

조건을 분석해 보면, 각 라운드는 “점수 + 보너스 + 옵션”의 형태로 이루어져 있으며, 보너스는 점수를 제곱 형태로 바꾸고, 옵션은 현재 점수나 이전 점수를 조정하는 역할을 한다. 점수는 한 자리 또는 두 자리 숫자이므로, Character.isDigit()으로 숫자를 감지하고 ‘10’인 경우를 예외 처리해야 한다. 이후 보너스 문자가 나오면 해당 점수에 제곱 연산을 적용하고, 옵션 문자가 나오면 점수를 수정하는 식으로 구현할 수 있다.

자료구조로는 각 라운드별 점수를 저장할 수 있는 int[] scores 배열을 선택했다. 다트 게임은 정확히 3라운드로 고정되어 있기 때문에 크기가 3인 배열을 쓰는 것이 적절하다. 배열을 사용하면 옵션 처리 시 이전 라운드 점수에도 바로 접근할 수 있어 구현이 간단해진다.

로직의 흐름은 문자열을 처음부터 끝까지 순회하면서, 숫자를 만나면 임시 변수에 저장하고, 보너스를 만나면 해당 점수를 제곱하여 배열에 기록한다. 이후 옵션이 나오면 현재 라운드 점수 또는 이전 라운드 점수를 수정한다. 모든 문자열 처리가 끝나면 배열에 저장된 세 개의 라운드 점수를 합산해 최종 결과를 반환한다.

시간 복잡도는 문자열 길이에 비례하여 O(N)으로 동작한다. 문자열의 최대 길이는 길어야 20~30자 정도라서 충분히 빠르게 처리할 수 있다. 따라서 이 접근법은 문제의 요구사항에 적합하고 효율적인 방법이라고 판단했다.