gimmickbutreal
[프로그래머스/자바] [1차]다트게임 - Case 본문
다트 게임
카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~
카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다.
갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다.
- 다트 게임은 총 3번의 기회로 구성된다.
- 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다.
- 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다.
- 옵션으로 스타상(*) , 아차상(#)이 존재하며 스타상(*) 당첨 시 해당 점수와 바로 전에 얻은 점수를 각 2배로 만든다. 아차상(#) 당첨 시 해당 점수는 마이너스된다.
- 스타상(*)은 첫 번째 기회에서도 나올 수 있다. 이 경우 첫 번째 스타상(*)의 점수만 2배가 된다. (예제 4번 참고)
- 스타상(*)의 효과는 다른 스타상(*)의 효과와 중첩될 수 있다. 이 경우 중첩된 스타상(*) 점수는 4배가 된다. (예제 4번 참고)
- 스타상(*)의 효과는 아차상(#)의 효과와 중첩될 수 있다. 이 경우 중첩된 아차상(#)의 점수는 -2배가 된다. (예제 5번 참고)
- Single(S), Double(D), Triple(T)은 점수마다 하나씩 존재한다.
- 스타상(*), 아차상(#)은 점수마다 둘 중 하나만 존재할 수 있으며, 존재하지 않을 수도 있다.
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 |
풀이 방법
1. CASE 를 사용해서 나누어 정리하였다.
2. 10은 char로 인식이 안 된다. (이거 해결하면서 카카오는 이런 쉬운 문제 하나도 잘만드는구나 느낌)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
|
import java.util.*;
class Solution {
public int solution(String dartResult) {
int answer = 0;
int[] dart = new int[3];
int n = 0;
int idx = 0;
String numstr = "";
for (int i=0; i<dartResult.length(); i++){
char c = dartResult.charAt(i);
if (c>='0' && c<='9' ){
if (i+1<dartResult.length() && dartResult.charAt(i) == '1' && dartResult.charAt(i+1) == '0'){
numstr = "10";
i++;
} else {
numstr = String.valueOf(c);
}
n = Integer.parseInt(numstr);
}
switch(c){
case 'S':
dart[idx++] = (int)Math.pow(n,1);
break;
case 'D':
dart[idx++] = (int)Math.pow(n,2);
break;
case 'T':
dart[idx++] = (int)Math.pow(n,3);
break;
case '*':
dart[idx-1]*=2;
if(idx-2>=0){
dart[idx-2]*=2;
}
break;
case '#':
dart[idx-1] *= (-1);
break;
default:
break;
}
}
answer = dart[0]+dart[1]+dart[2];
return answer;
}
}
|
cs |
테스트 1 〉 | 통과 (6.68ms, 84.9MB) |
테스트 2 〉 | 통과 (9.54ms, 75.4MB) |
테스트 3 〉 | 통과 (7.76ms, 78.3MB) |
테스트 4 〉 | 통과 (7.97ms, 74.7MB) |
테스트 5 〉 | 통과 (9.53ms, 81.5MB) |
테스트 6 〉 | 통과 (9.38ms, 84.8MB) |
테스트 7 〉 | 통과 (8.23ms, 77.5MB) |
테스트 8 〉 | 통과 (10.19ms, 69.6MB) |
테스트 9 〉 | 통과 (9.09ms, 77.3MB) |
테스트 10 〉 | 통과 (7.95ms, 66.5MB) |
테스트 11 〉 | 통과 (8.03ms, 79.8MB) |
테스트 12 〉 | 통과 (7.17ms, 80.4MB) |
테스트 13 〉 | 통과 (6.97ms, 78.8MB) |
테스트 14 〉 | 통과 (7.69ms, 76.9MB) |
테스트 15 〉 | 통과 (8.97ms, 77MB) |
테스트 16 〉 | 통과 (10.26ms, 75.4MB) |
테스트 17 〉 | 통과 (6.64ms, 75.8MB) |
테스트 18 〉 | 통과 (9.57ms, 81.3MB) |
테스트 19 〉 | 통과 (8.65ms, 76.6MB) |
테스트 20 〉 | 통과 (9.46ms, 78.5MB) |
테스트 21 〉 | 통과 (10.98ms, 76.9MB) |
테스트 22 〉 | 통과 (8.57ms, 77.1MB) |
테스트 23 〉 | 통과 (8.50ms, 77.3MB) |
테스트 24 〉 | 통과 (7.16ms, 72.6MB) |
테스트 25 〉 | 통과 (10.63ms, 85.7MB) |
테스트 26 〉 | 통과 (8.82ms, 74MB) |
테스트 27 〉 | 통과 (11.76ms, 82.5MB) |
테스트 28 〉 | 통과 (8.21ms, 77.4MB) |
테스트 29 〉 | 통과 (11.88ms, 83.3MB) |
테스트 30 〉 | 통과 (7.19ms, 74.6MB) |
테스트 31 〉 | 통과 (10.51ms, 79.6MB) |
테스트 32 〉 | 통과 (9.61ms, 74MB) |
'Algorithm > Java' 카테고리의 다른 글
[프로그래머스/자바] 크레인 인형뽑기 게임 - Stack (0) | 2023.07.07 |
---|---|
[프로그래머스/자바] 기사단원의 무기 (0) | 2023.06.29 |
[프로그래머스/자바] 실패율 - Map (0) | 2023.06.27 |
[프로그래머스/자바] 소수찾기 - 에라토스테네스의 체 (0) | 2023.06.25 |
[프로그래머스/자바] 모의고사 - Math (0) | 2023.06.23 |