[Level 1] 다트 게임

 

 

 

Algorithm

-  다트 게임 -

 

---

 

문제

다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로 모두가 간단히 즐길 수 있다.

갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다.

다음 다트 게임의 점수 계산 로직은 아래와 같다.

1. 다트 게임은 총 3번의 기회로 구성된다.

2. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다.

3. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 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, *, #로 구성된 문자열이 입력될 시 총점수를 반환하는 함수를 작성하시오.

 

입출력 예시

dartResult	answer
1S2D*3T	37
1D2S#10S	9

 

문제 풀기

 

이런 문제가 1단계라니... 이번 문제는 다트게임을 통해 얻은 점수를 보너스와 옵션을 포함한 값을 계산하여 최종 점수를 리턴하는 함수로 조건에 잘 성립되도록 문제를 해결한다면 어려운 문제는 아니겠지만 나는 오래걸렸다...ㅎㅎㅎ

 

사실 규칙성 없이 코드를 막 작성해서 문제를 풀어본 적이 있으나 고작 1-2줄 줄일려고 안그래도 가독성이 낮은 코드가 하나도 읽혀지지 않는 코드가 되는 것 같아서 차근차근 주석을 달아가면서 문제를 풀었기 떄문에 오래 걸릴지라도 단계별로 차근차근 설명을 해보려고 한다.

 

1단계는, 매개변수로 받아오는 문자열을 쪼개서 배열안에 담아주는 코드를 작성해 보았다.

 

사실 이 과정은 패스해도 문제를 풀 수는 있지만 다음 단계를 해결하는 과정에서 어려움을 겪을 수 있기 때문에 다트를 총 3번 던지기 때문에 배열안에 값을 3개로 나누어 배열안에 넣어주었다.

 

2단계는, 방금전에 arr안에 쪼개서 넣었던 값들중에서 숫자부분만을 추출해 result라는 배열 안에 Number 형식으로 넣어주는 과정을 진행해 주었다.

 

이때 나는 arr의 값을 지속적으로 반복문에 사용할 것이기 때문에 spit, slice, join을 사용주면서 확인된 값들은 빼버리는 방식을 사용해 주었으며, 다트 점수에서 10점이 있어서 다른 점수와는 달리 2자리를 차지하기 때문에 이 또한 고려하면서 문제를 해결해 주었다.

 

3단계와 4단계는 각 숫자에 적용되어 있는 보너스와 옵션을 result안에 적용해 주었다.

 

이후에 result안에 있는 모든 값들을 더해 리턴해야하기 때문에 reduce를 사용해 문제를 해결해주면 된다.