[KAKAO BLIND RECRUITMENT ] 다트 게임

재오·2023년 6월 13일
3

코딩테스트

목록 보기
39/46
post-thumbnail

🗒️ 문제

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

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

  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 중 하나이다.
  • 옵선은 *이나 # 중 하나이며, 없을 수도 있다.

📝 문제 해설

작성된 코드의 길이는 길지만 생각보다 주어진 조건이 까다롭지 않아서 쉽게 풀 수 있는 문제였다. 만약에 점수가 0~10 사이가 아니고 더 크거나, 점수를 쏘는 횟수가 3회보다 많은 랜덤일 경우에도 문제의 난이도는 훨씬 어려웠을 것이다.

우선 처음 문제를 봤을 때 dartResult 문자열이 복잡하기 때문에 3번으로 나누고 싶었다. 그리고 3번으로 나누었을 때 발견되는 특정 패턴이 있었는데
1. 숫자가 먼저 등장하고
2. 반드시 S,D,T 중에 문자 하나가 등장한다.
3. 세번째 자리에는 "*" 또는 "#"이 등장한다. 이 값은 필수가 아닌 선택이다.

따라서 먼저 길이가 3개인 배열을 하나 만들고, 그 전에 문자열을 나눠서 집어 넣은 배열을 확인하여 index 1번째 값이 무엇이냐에 따라 계산을 달리해서 새로운 배열에 넣어주었다.

그리고 또 다른 반복문을 통해 "*"와 "#"인 경우 예외처리 생성해서 계산 값 반영하였다. 이러한 값을 반영하여 배열의 합을 계산하면 문제는 해결된다.

💡 필요 문법

push()

배열 가장 끝에 특정 값을 넣는다. 반환값은 배열의 사이즈이다.

N1 ** N2

제곱 수를 구할 때 사용한다. 위 예시를 표현하면 N1^N2이다.

💻 코드

function solution(dartResult) {
    let arr = []; // 던진 횟수에 따라서 배열로 나누기
    let dart = []; // 2차원 배열을 생성하여 던진 횟수에 따라 분리
    
    // 던진 횟수에 따라 1차, 2차, 3차로 나누어 분리하기
    for(let i=0; i<dartResult.length; i++){
      	// 원소가 10이 되는 경우만 예외처리 해주기
        if(dartResult[i] === "1" && dartResult[i+1] === "0"){
            arr.push('10');
            i += 1; // 10인 경우에는 숫자는 pass하기
        }
      	// 일의 자리 숫자인 경우에는 숫자까지만 배열에 넣어주고, 배열의 끝이면 배열에 넣어준다
        else if(Number(dartResult[i+1])%1 === 0 || i === dartResult.length-1){
            arr.push(dartResult[i]);
            dart.push(arr); // 지금까지 모인 배열을 dart배열에 넣어주기
            arr = [];
        }
      	// 위 두가지 케이스가 아니면 그냥 배열에 넣어주기
        else arr.push(dartResult[i]);
    }
    
    let sum = 0; // 합을 구하기
    let newArr = []; // 합한 값을 넣는 배열
    
    for(let i=0; i<3; i++){
      	// "*" 와 "#"인 경우를 제외하고 계산한 값 배열에 넣기 
        if(dart[i][1] === "S") newArr.push(Number(dart[i][0]) ** 1);
        else if(dart[i][1] === "D") newArr.push(Number(dart[i][0]) ** 2);
        else if(dart[i][1] === "T") newArr.push(Number(dart[i][0]) ** 3);
    }
    
  	// "*"와 "#"인 경우 예외처리 생성해서 계산 값 반영하기
    for(let i=0; i<3; i++){
        if(dart[i][2] === "*" && i === 0) newArr[0] = newArr[0]*2;
        else if(dart[i][2] === "*" && i !== 0){
            newArr[i] = newArr[i]*2;
            newArr[i-1] = newArr[i-1]*2;
        }
        else if(dart[i][2] === "#") newArr[i] = newArr[i] * -1;
    }
    
  	// 최종 계산 값을 sum에 넣어주기
    for(let i=0; i<3; i++){
        sum += newArr[i];
    }
    
    return sum; // 더한 값 반환
}
profile
블로그 이전했습니다

2개의 댓글

comment-user-thumbnail
2023년 6월 13일

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

1개의 답글