[level 1] [1차]다트 게임

문제

풀이 코드

function solution(dartResult) {
  let scoreSplit = dartResult.match(/\d.?\D/g);
  let count = new Array(3).fill(0);

  count = scoreSplit.map((item, index) => {
    for (let i = 0; i < item.length; i++) {
      if (!isNaN(item[i])) {
        count[index] = count[index] * 10 + Number(item[i]);
      } else if (item[i] === 'S') {
        count[index] **= 1;
      } else if (item[i] === 'D') {
        count[index] **= 2;
      } else if (item[i] === 'T') {
        count[index] **= 3;
      } else if (item[i] === '*') {
        count[index] *= 2;
        count[index - 1] *= 2;
      } else if (item[i] === '#') {
        count[index] *= -1;
      }
    }
    return count;
  });
  return count[0].reduce((sum, item) => sum + item, 0);
}

 

풀이 과정

스스로 해결하지 못하여 검색을 통해 힌트를 얻었다.

정규식을 이용해 패턴을 분리하고, 패턴을 map 함수를 통해 계산을 처리하게 구현하였다.

 

다만, 수행하면서 map 에서 2차원 배열을 반환하고, 실질적으로 해당 2차원 배열은 같은 값들이 들어있는 동일한 배열 3개가 저장된 배열이다, 
이부분이 너무 비효율 적이라고 생각했지만, 도저히 방법이 생각나지 않았다. 그래서 다른 사람의 풀이를 많이 찾아 보았다.

 

* 다른 사람의 풀이를 보며 해당 솔루션에도 문제가 있는것을 발견했다.

테스트는 통과했지만 "1S1S10S#" 에 대해 -8 이 반환되어야 하지만 전혀 다른 값이 반환된다.

 

정규식을

/\d\d?.?\D/g

로 수정하면 해당 문제도 처리 가능하다.

 

정규식에 대해서도 조금더 깊이 공부 해봐야 겠다.

 

다른사람의 코드

// 방법1. 정규식 X
function solution(dartResult) {
   let calArr = [];
    let score = 0;
    
    for (let i = 0; i < dartResult.length; i++) {
        if (!isNaN(dartResult[i])) {
            score = dartResult[i-1] == '1' ? 10 : dartResult[i]
        } else if (dartResult[i] === 'S') {
            calArr.push(score**1);
        } else if (dartResult[i] === 'D') {
            calArr.push(score**2);
        } else if (dartResult[i] === 'T') {
            calArr.push(score**3);
        } else if (dartResult[i] === '*') {
            calArr[calArr.length - 1] *= 2; 
            calArr[calArr.length - 2] *= 2; 
        } else if (dartResult[i] === '#') {
            calArr[calArr.length - 1] *= -1; 
        } 
    }
    console.log(calArr)
    return calArr.reduce((sum,item) => sum + item, 0)
}

// 방법2. 정규식 사용
function solution(dartResult) {
    const bonus = { 'S': 1, 'D': 2, 'T': 3 },
          options = { '*': 2, '#': -1, undefined: 1 };

    let darts = dartResult.match(/\d.?\D/g);

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

        if (split[3] === '*' && darts[i - 1]) darts[i - 1] *= options['*'];

        darts[i] = score;
    }

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

이 문제는 조금더 공부해야 할것 같다.

 

너무 어려웠다.