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

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

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

 

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. 스타상(*), 아차상(#)은 점수마다 둘 중 하나만 존재할 수 있으며, 존재하지 않을 수도 있다.

 

위와 같은 규칙을 수행할 수 있도록, if와 else if를 이용해서 입력값에 따른 변화를 결과값에 넣어준다.

 

그러한 과정을 LinkedList를 이용해서 넣어주고, *이 들어오면 리스트에 있는 값들을 빼주어야 한다. *일때는 사이즈가 1일때와 아닐때를 구분해서 빼줘야 한다.

 

그렇게 만들어진 결과값을 출력해 준다.

import java.util.LinkedList;

class Solution {
    public int solution(String dartResult) {
		int answer = 0;

		char arr[] = dartResult.toCharArray();
		LinkedList<Integer> que = new LinkedList<Integer>();
		for (int i = 0; i < arr.length; i++) {
			if (i + 1 < arr.length && arr[i] == '1' && arr[i + 1] == '0') {
				que.add(10);
				i++;
			} else if (arr[i] == '0' || (arr[i] >= '1' && arr[i] <= '9')) {
				que.add(arr[i] - '0');
			} else if (arr[i] == 'S') {
				que.add((int) Math.pow(que.pollLast(), 1));

			} else if (arr[i] == 'D') {
				que.add((int) Math.pow(que.pollLast(), 2));

			} else if (arr[i] == 'T') {
				que.add((int) Math.pow(que.pollLast(), 3));
			} else if(arr[i]=='*') {
				if(que.size()==1) {
					int temp1=que.pollLast()*2;
					que.add(temp1);
					
				}else {
					int temp2=que.pollLast()*2;
					int temp1=que.pollLast()*2;
					que.add(temp1);
					que.add(temp2);
					
				}
			}else if(arr[i]=='#') {
				que.add(que.pollLast()*-1);
			}
		}
		for (Integer i : que) {
			answer+=i;
		}
        return answer;
    }
}