[프로그래머스] Lv.1 : [1차] 다트 게임 - 자바[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세트가 입력으로 주어지므로, 문자열의 각 문자가 점수, 보너스, 옵션인 경우로 나누어 처리한다.

옵션의 *의 경우, 이전 점수와 현재 점수 둘 다 영향을 주므로 이전 점수를 저장하는 변수(prev)가 있어야 한다.

 

문자열의 현재 문자가 보너스인 경우, 이전 점수를 answer에 더하고 이전 점수와 현재 점수를 업데이트한다.

점수는 0~10이 들어올 수 있으므로 두 자리 수가 점수로 들어오는 경우, StringBuilder 형 변수를 사용하여 현재 점수를 문자열로 저장하고, 보너스인 경우 현재 점수를 숫자로 변환한다.

로직

1. 정답을 저장하는 answer, 이전 점수를 저장하는 prev, 현재 점수를 저장하는 cur을 선언하고 0으로 초기화한다.

2. 입력으로 들어온 dartResult를 char 배열로 변환하여 dart에 저장한다.

3. 현재 점수를 문자열로 저장하는 StringBuilder형 변수 sb를 선언한다.

4. dart의 각 문자에 대해 보너스인 경우, 옵션인 경우, 숫자인 경우로 나누어 로직을 수행한다.

• 보너스인 경우, answer에 이전 점수prev를 더하고 이전 점수prev에 현재 점수cur를 저장한다. 그리고 sb에 저장한 현재 점수를 cur에 저장하고 sb를 초기화한다. 그리고 보너스에 따라 현재 점수를 계산한다.
• '*'인 경우 이전 점수화 현재 점수를 2배로 만든다.
• '#'인 경우 현재 점수에 -1을 곱한다.
• 숫자인 경우 sb에 숫자를 추가한다.

5. 반복문이 종료된 후 남아있는 점수들(prev, cur)을 answer에 더한다.

6. answer를 리턴한다.

코드

class Solution {
    public int solution(String dartResult) {
        int answer = 0;
        double prev = 0, cur = 0;
        
        char[] dart = dartResult.toCharArray();
        
        StringBuilder sb = new StringBuilder(); //현재 점수 저장
        
        for (char ch : dart) {
            if (ch == 'S' || ch == 'D' || ch == 'T') {
                
                //answer에 prev 더하고, prev 업데이트
                answer += prev;
                prev = cur;
                
                //sb에 저장한 현재 점수를 cur에 저장
                cur = Integer.parseInt(sb.toString());
                
                //sb 초기화
                sb = new StringBuilder();
                
                if (ch == 'D') cur = Math.pow(cur, 2);
                else if (ch == 'T') cur = Math.pow(cur, 3);
            }
            else if (ch == '*') {
                prev *= 2;
                cur *= 2;
            }
            else if (ch == '#') {
                cur *= -1;
            }
            else {
                sb.append(ch - '0');
            }
        }
        
        //반복문이 끝나고 남아있는 점수들을 answer에 더함
        answer += prev;
        answer += cur;
        
        return answer;
    }
}

 

---

다른 사람의 풀이 - Stack

import java.util.*;
class Solution {
    public int solution(String dartResult) {
        Stack<Integer> stack = new Stack<>();
        int sum = 0;
        for (int i = 0; i < dartResult.length(); ++i) {
            char c = dartResult.charAt(i);
            if (Character.isDigit(c)) {
                sum = (c - '0');
                if (sum == 1 && i < dartResult.length() - 1 && dartResult.charAt(i + 1) == '0') {
                    sum = 10;
                    i++;
                }
                stack.push(sum);
            } else {
                int prev = stack.pop();
                if (c == 'D') {
                    prev *= prev;
                } else if (c == 'T') {
                    prev = prev * prev * prev;
                } else if (c == '*') {
                    if (!stack.isEmpty()) {
                        int val = stack.pop() * 2;
                        stack.push(val);
                    }
                    prev *= 2;
                } else if (c == '#') {
                    prev *= (-1);
                }
                // System.out.println(prev);
                stack.push(prev);
            }
        }
        int totalScore = 0;
        while (!stack.isEmpty()) {
            totalScore += stack.pop();
        }
        return totalScore;
    }
}

 

첫번째 풀이

Stack을 사용한 두번째 풀이

Stack을 사용하면 pop과 push를 여러번 사용하는 등 로직이 복잡하고 실행 시간이 더 오래 걸린다.

 

---

카카오 신입 공채 1차 코딩 테스트 문제 해설