본문 바로가기
개발/알고리즘

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

by ISA(류) 2021. 8. 23.

# 문제 원문

카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~

카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다.
갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다.

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

0~10의 정수와 문자 S, D, T, *, #로 구성된 문자열이 입력될 시 총점수를 반환하는 함수를 작성하라.

입력 형식

"점수|보너스|[옵션]"으로 이루어진 문자열 3세트.
예) 1S2D*3T

  • 점수는 0에서 10 사이의 정수이다.
  • 보너스는 S, D, T 중 하나이다.
  • 옵선은 *이나 # 중 하나이며, 없을 수도 있다.

출력 형식

3번의 기회에서 얻은 점수 합계에 해당하는 정수값을 출력한다.
예) 37

입출력 예제

예제 / dart / Result / 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문제인데도 카카오라 그런지 문제가 복잡하다. 정규 표현식을 잘모르면 풀기 어려운 문제이다.

기본적으로 정규표현식을 이용해서 입력받은 dartResult 문자열에서 3차례의 결과들을 추출 해내야하고 그렇게 추출해낸 결과들을 정해진 규칙에 따라서 연산 한후 그걸 합해줘야한다. 정규 표현식이랑 + 코드 자체의 분량  그리고 덕지덕지 붙은 조건들 때문에 코드가 깔끔하기 어렵다는게 젤 괴롭다. 실제 테스트에서 이런 문제를 출제하면 문제 풀고 코드 스멜에 컨디션이 맛탱이(의욕상실)가서 뒤의 문제들에서 제 실력을 발휘하기 어렵지 않을까? 복잡한 것들을 간결하게 짜내는 실력을 좀 더 길러야겠다.

 

# 솔루션 플로우

1. 입력 받은 dartResult 문자열에서 정규표현식을 이용해서 3번의 결과를 추출한다.

2. 추출한 결과를 순회하면서 각 결과의 합을 구한다.

3. 구해진 합들을 합해서 result를 구한다.

4. 구해진 result를 반환한다.

1. 정규표현식을 이용한 풀이

function solution(dartResult) {
    const result = [];
    const regExp = /^\d\d?[S|D|T][\*|\#]?/g;

    for (let int = 0; int < 3; int++) {
        result[int] = dartResult.match(regExp)[0];
        dartResult = dartResult.replace(result[int], '');
    }

    return result.reduce((result, dart, idx) => {
        let total = parseInt(dart.match(/\d\d?/)[0]);
        const area = dart.match(/[S|D|T]/)[0];
        if (area !== 'S') {
            area === 'D' ?
                total **= 2 :
                total **= 3;
        }

        if (/[\*,\#]/.test(dart)) {
            if (dart.match(/[\*,\#]/)[0] === '*') {
                total *= 2;
                if (idx > 0) result[idx - 1] *= 2;
            } else {
                total = -total;
            }
        }

        result.push(total);

        return result;
    }, []).reduce((result, num) => result + num, 0);
}
반응형