![[프로그래머스] [1차] 다트 게임 - 자바](https://develog.co.kr/wp-content/uploads/2024/11/프로그래머스-1차-다트-게임-자바.png)
프로그래머스 “2018 KAKAO BLIND RECRUITMENT [1차] 다트 게임” 문제 해결과정입니다.
[1차] 다트 게임
문제설명
카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~
카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다.
갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다.
- 다트 게임은 총 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 |
문제 해결과정
프로그래머스 코드
class Solution {
public int solution(String dartResult) {
// int answer = 0;
// int[] game = new int[3];
// String s = "";
// int n = 0;
// int k = 0;
// for(int i = 0; i < dartResult.length(); i++) {
// char ch = dartResult.charAt(i);
// if(ch >= '0' && ch <= '9') {
// s += String.valueOf(ch);
// }else if(ch == 'S' || ch == 'D' || ch == 'T') {
// n = Integer.parseInt(s);
// if(ch == 'S') game[k++] = (int) Math.pow(n, 1);
// if(ch == 'D') game[k++] = (int) Math.pow(n, 2);
// if(ch == 'T') game[k++] = (int) Math.pow(n, 3);
// s = "";
// }else if(ch == '*') {
// game[k-1] *= 2;
// if(k-2 >= 0) game[k-2] *= 2;
// }else if(ch == '#') {
// game[k-1] *= -1;
// }
// }
// return game[0] + game[1] + game[2];
int[] result = new int[3];
int score = 0;
int sum = 0;
int k = 0;
String s = "";
for(int i = 0; i < dartResult.length(); i++) {
char ch = dartResult.charAt(i);
switch (ch) {
case 'S':
score = Integer.parseInt(s);
result[k++] = (int) Math.pow(score, 1);
s = "";
break;
case 'D':
score = Integer.parseInt(s);
result[k++] = (int) Math.pow(score, 2);
s = "";
break;
case 'T':
score = Integer.parseInt(s);
result[k++] = (int) Math.pow(score, 3);
s = "";
break;
case '*':
result[k-1] *= 2;
if(k - 2 >= 0) result[k-2] *= 2;
break;
case '#':
result[k-1] *= -1;
break;
default:
s += String.valueOf(ch);
score = Integer.parseInt(s);
break;
}
sum = result[0] + result[1] + result[2];
}
return sum;
}
}위 코드에서 주석 부분은 처음에 switch문으로 했다가 너무 효율성이 떨어지는 것 같아 if문으로 재작성한 것이다.
- 문제는 3가지의 옵션이 있는 문자열 3세트를 연산하는 것인데 각 문자열을 담기 위해 int 배열을 선언하였다.
- k는 각 칸을 나타내기 위해 score은 추출 당시 수를 담기 위해 선언해주었다. sum은 마지막에 합을 위해 선언하였다.
- 먼저 문제에서 주어진 문자열을 한 글자씩 추출해야 한다. 이 과정에서 charAt 메소드로 반복문을 통해 한 글자씩 추출했다. 각 문자마다의 케이스를 만들어 주고 default에 숫자를 담는 코드를 작성했다. 문자 -> 문자열 -> 숫자의 순서로 타입을 변환 했는데 문제에서 주어진 문자가 0~9까지가 아니라 10도 포함이라 이 경우를 대비해야 했다. 만약 1이 나온뒤 또 default로 간다면 문자열 s에 추가해주는 방식으로 작성했다. defalut에서 계속 score를 업데이트 해준뒤 다음 문자열로 이동하여 각 문자마다의 과정을 거친다.
- 문자 ‘S’, ‘D’, ‘T’는 1제곱, 2제곱, 3제곱하는 역할이라 Math에 pow메소드를 사용해 주었다(pow는 double이 반환 값이라 타입 변환이 필요했다). 영문자 과정 후에 영문자는 한번씩만 나오므로 k++을 통해 다음칸으로 나타내준다.
- 문자열을 사용했으니 초기화 해주고 ‘#’은 이전 수에 ‘-1’을 곱하는 것으로 작성하였다.
- ‘*’은 만약 3번째 문자열에서 나타난다면 첫번째 문자열을 제외하고 2를 곱하므로 경우를 나누어 주었다. 만약 k-2가 0보다 크거나 같다면 이는 k가 최소 2(첫번째 칸이 아니)라는 의미이므로 k-2번째 칸도 2를 곱해준다.
- sum에 result의 값들을 더해 반환해준다.
정리
- 문자를 추출하는 charAt 반복문 작성
- 각 문자에 맞는 과정 작성
- “10”일 때를 대비해 문자열 s에 계속 추가하는 방식으로 작성 후 문자열(S,D,T)일 때 문자열 s를 초기화.
- ‘*’일 때 바로 앞의 값까지만 2를 곱하므로 주의하여 작성.