2018 카카오 코딩테스트 1차 다트 게임 JS 문제풀이

🔗직접 문제 풀러가기

 

 

문제

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

 

예제	입력값	출력값	설명
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

 

지문 5 - 6 번은 입력값 3D*1S2T처럼 스타상이 맨 처음 점수에 주어졌을때는 첫 점수에만 적용되고 1D#2S*3S나 1D2S3T*같이 두번째나 세번째 점수에 적용되었을 때는 직전에 얻은 점수에도 적용된다는 뜻이다.

 

 

 

문제풀이

 

뒤에서부터 한 글자씩 접근하여 키워드인 S D T * # 이면 저장해두고 숫자면 저장해둔 연산을 수행하여 점수를 계산하는 코드이다.

• * 의 경우 이전 점수에도 영향을 주기때문에 prize를 연산하기 위해 배열 두개를 배열 prize에 저장해놓았다.
• prize는 큐처럼 사용되며 연산이 끝나면 0번 인덱스에 위치한 배열을 빼내고 새로운 배열을 맨 끝에 삽입한다.

시간복잡도: O(n)

공간복잡도: O(n)

 

 

 

정규표현식을 활용해 score와 키워드문자열을 분리한 후 순차적으로 연산하는 코드.

• 배열 scores에 3가지 점수를 저장해두고, 배열 bonus에 키워드 문자들을 저장해둔다.
• 문자(S,D,T)는 각 회차에 한개 씩만 갖을 수 있으므로 이를 기준으로 몇회차 점수를 계산할지 결정한다.
• prize *을 계산할 때 이전 회차가 존재한다면 이전회차에도 적용한다. scores[idx - 1] *= 2

시간복잡도: O(n)

공간복잡도: O(n)