[JavaScript] 프로그래머스 - 다트 게임

[문제]

https://school.programmers.co.kr/learn/courses/30/lessons/17682

프로그래머스

[풀이]

문제의 핵심은 정규식을 활용해 S,D,T,*,#와 같은 연산자와, 숫자를 분리하는 것입니다.

 

예시 1번 1S2D*3T를 예를 들면 다음과 같이 분리할 수 있습니다.

• 숫자를 [1, 2, 3]으로 분리(num[]) => dartResult.split(/[S|D|T|*|#]/).filter((e) => e !== '').map(Number)
• 연산자를 [S, D*, T]으로 분리(opt[]) => dartResult.split(/[0-9]/).filter((e) => e !== '')

다음으로 1, 2, 3을 각각 연산자와 매치하여 계산을 진행하며 각각 ret배열에 저장합니다.

(*이 나왔을 경우 이전 숫자를 활용해야 하므로 ret배열에 각각 연산값을 가지고 있어야 함)

• S, D, T 기본연산을 진행하여 ret에 기본 연산값을 저장
• 만약 현재 i번째 연산중일 때, opt[i]의 길이가 2라면 추가연산을 진행 

따라서 계산 결과를 저장한 ret 배열은 [2, 8, 27]이므로 2+8+27 = 37이 됩니다.

 

[코드]

function solution(dartResult) {
    var answer = 0;
    const num = dartResult.split(/[S|D|T|*|#]/).filter((e) => e !== '').map(Number);
    const opt = dartResult.split(/[0-9]/).filter((e) => e !== '');
    
    const ret = Array.from({length: 3}, () => 0);
    for(let i=0;i<3;i++) {
        // 기본 연산
        if(opt[i][0] === 'S') {
            ret[i] = num[i];
        } else if(opt[i][0] === 'D') {
            ret[i] = num[i]*num[i];
        } else if(opt[i][0] === 'T') {
            ret[i] = num[i]*num[i]*num[i];
        }
        
        // 추가 연산
        if(opt[i].length === 2) {
            // 곱셈
            if(opt[i][1] === '*') {
                ret[i] *= 2;
                if(i > 0) {
                    ret[i-1] *= 2;
                }
            }
            
            // 마이너스
            if(opt[i][1] === '#') {
                ret[i] = ret[i]*-1;
            }
        }
    }
    for(let i=0;i<3;i++) {
        answer += ret[i];
    }
    return answer;
}