[2018 KAKAO BLIND RECRUITMENT]다트 게임_regExp.match 메서드에 대해 학습

문제

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

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

입출력 예제

예제dartResultanswer설명

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

 

코드

function solution(dartResult) {
  var answer = 0;
  let regExp = /[0-9]/;
  let section = ['S', 'D', 'T'];
  let scores = [];
  let score = 0;
  
  for(let i = 0; i < dartResult.length; i++) {
      if(regExp.test(dartResult[i])) {
          score = 0;
          score = Number(dartResult[i]);
    }
      if(section.includes(dartResult[i])) {
          score = Math.pow(score, section.indexOf(dartResult[i]) + 1);
          if(regExp.test(dartResult[i + 1]) || !dartResult[i + 1]) scores.push(score);
      }
      if(dartResult[i] === '*') {
          if(scores.length === 0) scores.push(score * 2);
          else {
              scores.push(score * 2);
              scores[scores.length - 2] = scores[scores.length - 2] * 2;
          }
      }
      if(dartResult[i] === '#') scores.push(-score);
  }
  
  answer = scores.reduce((a, b) => a + b);
  return answer;
}

 

오답

2번 조건인 '각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다.'를 생각하지 못했다.

 

input값으로 들어온 문자열 자체를 순회하다 보니 두 자릿수인 10점을 정수 10을 그대로 점수로 치환하는 것이 아닌 정수 1과 0으로 나누어 점수로 치환하는 바람에 해당 테스트 케이스에서 오류가 발생하였다.

 

다음과 같이 문자열 앞뒤의 문자가 숫자인지 문자열인지에 따라서 정수 10을 구분하였고 문제 없이 동작함을 확인하였다.

function solution(dartResult) {
  var answer = 0;
  let regExp = /[0-9]/;
  let section = ['S', 'D', 'T'];
  let scores = [];
  let score = 0;
  
  for(let i = 0; i < dartResult.length; i++) {
      if(regExp.test(dartResult[i])) {
            if(!regExp.test(dartResult[i - 1])) {
              score = 0;
              score = Number(dartResult[i]);
            }
            if(regExp.test(dartResult[i + 1])) score = Number(score + dartResult[i + 1]);
    }
      if(section.includes(dartResult[i])) {
          score = Math.pow(score, section.indexOf(dartResult[i]) + 1);
          if(regExp.test(dartResult[i + 1]) || !dartResult[i + 1]) scores.push(score);
      }
      if(dartResult[i] === '*') {
          if(scores.length === 0) scores.push(score * 2);
          else {
              scores.push(score * 2);
              scores[scores.length - 2] = scores[scores.length - 2] * 2;
          }
      }
      if(dartResult[i] === '#') scores.push(-score);
  }
  
  answer = scores.reduce((a, b) => a + b);
  return answer;
}

console.log(solution('1D2S#10S'));

 

다른 사람 풀이

function solution(dartResult) {
    const bonus = {'S': 1, 'D': 2, 'T': 3};
    let darts = dartResult.match(/\\d.?\\D/g);

    for (let i = 0; i < darts.length; i++) {
        let split = darts[i].match(/(\\d{1,})([SDT])([*#])?/),
            score = Math.pow(split[1], bonus[split[2]]);

        if (split[3] !== undefined) {
            if (split[3] === '*') {
                score *= 2;

                if (i > 0) darts[i - 1] *= 2;
            } else score *= -1;
        }

        darts[i] = score;
    }

    return darts.reduce((a, b) => a + b);
}

정규표현식과 match() 메서드를 사용하여 3번의 기회를 배열로 나눈 점이 좋은 것 같다.

 

이로 인해 이후 반복 연산에서 요소에 더 쉽게 접근할 수 있으며 각 기회에 대한 연산 과정이 명확해진 코드를 작성할 수 있었던 것 같다.

 

다만 정규표현식의 사용에 있어서 실수를 하신 것 같은데, /\d.?\D/g 로 수정해야지 제대로 동작한다.

(뒤에 split 변수를 선언할 때도 역슬래쉬 하나를 빼줘야 한다)

 

점수를 계산할 때 split[1]부터 참조하는 이유가 궁금해서 다음과 같이 약식으로 코드를 작성하여 콘솔로 그 결과값을 확인하였다.

let dartResult = '3D4T#2S*';
let darts = dartResult.match(/\d.?\D/g);
console.log(darts);
for(let i = 0; i < darts.length; i++) {
  let split = darts[i].match(/(\d{1,})([SDT])([*#])?/)
  console.log(split); 
}

 

▶(3) ["3D", "4T#", "2S*"] 

▶(4) ["3D", "3", "D", undefined]
▶(4) ["4T#", "4", "T", "#"]
▶(4) ["2S*", "2", "S", "*"]

결과를 확인해 보니 match 메서드로 나눈 배열의 맨 처음 인덱스 요소에는 현재 참조되고 있는 문자열 그 자체를 반환하는 것을 알 수 있었다.

문자열이 정규식과 일치하면, 일치하는 전체 문자열을 첫 번째 요소로 포함하는 Array를 반환한 다음 괄호 안에 캡처된 결과가 옵니다. 일치하는 것이 없으면 null이 반환됩니다.