정현수
현수 세상
정현수
전체 방문자
오늘
어제
반응형
  • 분류 전체보기 (267)
    • NEXTSTEP 자바스크립트 클린코드 2기 (1)
    • 우테코 4기 (6)
    • 회고록 (5)
    • 개발지식 (6)
    • React (3)
      • React Clone Coding (3)
    • React Native (2)
    • Kubernetes & Docker (36)
      • 궁금한 것 (13)
    • Flutter (2)
    • 알고리즘 (168)
      • 프로그래머스 1단계 (27)
      • 프로그래머스 2단계 (37)
      • 백준 (98)
      • 이론 (6)
    • 자료구조 (3)
    • 유튜브 (1)
    • 책 읽자 (1)
    • 취업준비 (1)
    • 대내 활동 (31)
      • 2022년 겨울방학 알고리즘 특강 (0)
      • 2020년 여름방학 모각코 (13)
      • 2020년 겨울방학 모각코 (13)
      • 웹프로그래밍 상상튜터링 (5)

인기 글

최근 글

공지사항

  • 블로그 이동

태그

  • javascript
  • Jenkins
  • 알고리즘
  • 그리디
  • 공식문서
  • replicaset
  • Kubernetes
  • React
  • Deployment
  • image pull
  • 레플리카셋
  • 백준
  • 우테코
  • 자바스크립트
  • 이코테
  • 파이썬
  • 노드
  • 모각코
  • 개발지식
  • image run
  • 디플로이먼트
  • mysql
  • flutter
  • programmers
  • 프로그래머스
  • NodePort
  • 쿠버네티스
  • 리액트
  • kubelet
  • docker

최근 댓글

블로그 메뉴

  • 홈

티스토리

hELLO · Designed By 정상우.
정현수

현수 세상

[프로그래머스 LV1] [1차] 다트 게임 문제 풀이 (Javascript)
알고리즘/프로그래머스 1단계

[프로그래머스 LV1] [1차] 다트 게임 문제 풀이 (Javascript)

2021. 7. 8. 15:10
반응형

문제 설명

다트 게임

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

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

  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

해설 보러가기

정답 풀이

나의 풀이

function solution(dartResult) {
    const splitArr = dartResult.split('');
    let answers = [0, 0, 0];
    let turn = 0;
    for (let i = 0; i < splitArr.length; i++) {
        const now = splitArr[i];
        
        // 숫자 일 때
        if (checkPoint(now)) {
            const next = splitArr[i+1];
            answers[turn] = Number(now);
            // 10
            if (checkPoint(next)) {
                answers[turn] = 10;
                i += 1;
            }
        }
        
        // 보너스 일 때
        if (checkBonus(now)) {
            const value = answers[turn];
            for (let i = 0; i < calcBonus(now) - 1; i++) {
                answers[turn] *= value;
            }
            
            // 마지막인지 확인
            if (i !== splitArr.length - 1) {
                if(!checkOption(splitArr[i+1])) {
                    turn += 1;
                }
            }
        }
        
        // 옵션 일 때
        if (checkOption(now)) {
            if (now === '*') {
                if (turn === 0) {
                    answers[turn] *= 2;
                } else if (turn === 1 || turn === 2) {
                    answers[turn - 1] *= 2;
                    answers[turn] *= 2;
                }
            } else if (now === '#') {
                answers[turn] = -answers[turn];
            }
            turn += 1;
        }
    }
    
    return answers.reduce((sum, value) => sum + value);
}

function checkOption(char) {
    if (char === '#' || char === '*') return true;
    return false;
}

function checkBonus(char) {
    if (char === 'S' || char === 'D' || char === 'T') return true;
    return false;
}
    
function calcBonus(bonus) {
    if (bonus === 'S') return 1;
    else if (bonus === 'D') return 2;
    else if (bonus === 'T') return 3;
    return false;
}

function checkPoint(char) {
    const points = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9'];
    if (points.includes(char)) return true;
    return false;
}

 

다른 사람들 풀이

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);
}

 

dictionary를 이용한 방법, 정규표현식 그리고 Math.pow 함수를 알게되었다.

반응형

'알고리즘 > 프로그래머스 1단계' 카테고리의 다른 글

[프로그래머스 LV1] 두 개 뽑아서 더하기 문제 풀이 (Javascript)  (0) 2021.07.08
[프로그래머스 LV1] 2016년 문제 풀이 (Javascript)  (0) 2021.07.08
[프로그래머스 LV1] 자릿수 더하기 문제 풀이 (Javascript)  (0) 2021.07.07
[프로그래머스 LV1] 자연수 뒤집어 배열로 만들기 문제 풀이 (Javascript)  (0) 2021.07.07
[프로그래머스 LV1] 정수 내림차순으로 배치하기 문제 풀이 (Javascript)  (0) 2021.07.07
    정현수
    정현수
    깃허브 : https://github.com/junghyeonsu 개인 블로그 : https://junghyeonsu.com/ (양질의 글을 올리려고 항상 노력합니다.)

    티스토리툴바