[Algorithm/Swift] 프로그래머스(Lv.1) - [1차] 다트게임

안녕하세요 제인입니다!!

2018 KAKAO BLIND RECRUITMENT 문제로 출제되었던 다트게임 문제를 풀어봤는데요, 프로그래머스 기준 Level1 문제이지만

저는 접근하는데 꽤나 오래걸렸기 때문에.. 어떻게 풀었는지 복기하며 정리해보도록 하겠습니다!!

문제 링크

프로그래머스

문제 설명

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

 

• 다트 게임은 총 3번의 기회로 구성된다.
• 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다.
• 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다.
• 옵션으로 스타상(*) , 아차상(#)이 존재하며 스타상(*) 당첨 시 해당 점수와 바로 전에 얻은 점수를 각 2배로 만든다. 아차상(#) 당첨 시 해당 점수는 마이너스된다.
• 스타상(*)은 첫 번째 기회에서도 나올 수 있다. 이 경우 첫 번째 스타상(*)의 점수만 2배가 된다. (예제 4번 참고)
• 스타상(*)의 효과는 다른 스타상(*)의 효과와 중첩될 수 있다. 이 경우 중첩된 스타상(*) 점수는 4배가 된다. (예제 4번 참고)
• 스타상(*)의 효과는 아차상(#)의 효과와 중첩될 수 있다. 이 경우 중첩된 아차상(#)의 점수는 -2배가 된다. (예제 5번 참고)
• Single(S), Double(D), Triple(T)은 점수마다 하나씩 존재한다.
• 스타상(*), 아차상(#)은 점수마다 둘 중 하나만 존재할 수 있으며, 존재하지 않을 수도 있다.

0~10의 정수와 문자 S, D, T, *, #로 구성된 문자열이 입력될 시 총점수를 반환하는 함수를 작성하라.

입력 형식

"점수|보너스|[옵션]"으로 이루어진 문자열 3세트.
예)  1S2D*3T

 

• 점수는 0에서 10 사이의 정수이다.
• 보너스는 S, D, T 중 하나이다.
• 옵선은 *이나 # 중 하나이며, 없을 수도 있다.

출력 형식

3번의 기회에서 얻은 점수 합계에 해당하는 정수값을 출력한다.
예) 37

입출력 예제

문제 풀이

문제 설명은 꽤나 길지만, 입출력 예제도 다양하게 제시되어있어 이해하는데 크게 어렵지는 않았습니다.

이 문제에서 중요한 포인트는 입력 형식에 나와있습니다!

게임은 총 3세트로 이루어지는데, 각 세트 당 획득할 수 있는 점수는 0~10이며 보너스는 S, D, T 중 하나입니다.

옵션은 스타상(*), 아차상(#) 두가지 중 하나가 붙으며 옵션은 붙지 않는 경우도 있습니다.

 

저의 접근법은 다음과 같습니다.

 

1. 먼저, 세트 단위로 나누어주자.

세트 단위로 나누는 작업이 가장 먼저 필요하다고 생각했던 이유는, 획득할 수 있는 점수가 10까지이기 때문에 항상 한자리 수가 아니라

문자열을 순회하는 방식으로 계산할 수 없다고 판단했고, 옵션 또한 있을수도 없을 수도 있기 때문에 split()을 이용해 주어지는 문자열을 세트 단위로 쪼개야겠다고 생각했습니다!

 

2. 보너스, 옵션이 붙는 상황에 맡게 세트별로 점수를 계산할 수 있는 조건식을 만들자.

누적 점수가 아니라 세트별 점수를 따로 계산해야겠다고 생각한 이유는 바로 옵션 때문입니다..!

스타상(*)옵션의 경우 해당 점수와 바로 이전 세트의 점수 또한 2배를 해주어야 하기 때문에 해당 세트의 점수 계산이 끝나더라도

이후 옵션에 따라 점수가 바뀔 수 있어서 따로 계산해주어야겠다고 생각했습니다.

 

3. 세트별로 계산한 점수를 모두 더해주자.

세트별로 계산한 점수를 모두 합산해서 return 해주면 끝!!입니다.

Swift 풀이 코드

func solution(_ dartResult:String) -> Int {
    let score = dartResult.split(whereSeparator: { $0.isLetter || $0 == "*" || $0 == "#" })
        .map { Int($0)! }
    let letters = dartResult.split(whereSeparator: { $0.isNumber })
    var result: [Int] = [0, 0, 0]

                                   
    // 다트결과 순회
    for i in 0..<letters.count {
        if letters[i].contains("S") {
            result[i] = score[i]
        } else if letters[i].contains("D") {
            result[i] = score[i] * score[i]
        } else if letters[i].contains("T") {
            result[i] = score[i] * score[i] * score[i]
        }
        
        if letters[i].contains("#") {
            result[i] = result[i] * -1
        } else if letters[i].contains("*") {
            if i != 0 {
                result[i-1] *= 2
                result[i] *= 2
            } else {
                // 인덱스 0일 때
                result[i] *= 2
            }
        }
    }

    return result.reduce(0, +)
}

 

저는 위와 같이 풀었는데요! 

일단 제 코드를 간단히 설명해보자면, 입력으로 주어지는 문자열을 split()을 이용해 쪼개서 score 배열에는 세트별 점수(Int로 변환)를,

letters 배열에는 세트당 획득한 보너스와 옵션(주어진다면) 문자를 저장해주었습니다.

 

사실 저는 이 문제를 풀기 전까지 문자열을 쪼개는 메서드로 split(separator: )만 사용했었는데요,

separator 파라미터는 타입이 Self.Element 입니다.

즉, 컬렉션의 요소를 인자로 받고 해당 인자를 기준으로 문자열을 쪼개주는 역할을 하는 메서드입니다.

Split()

 

그런데, 저는 어떤 조건을 기준으로 문자열을 쪼개주고 싶은 상황(알파벳이나 * 혹은 # 문자가 나오면 쪼개고 싶은 상황)이어서 어떻게 사용해주면 좋을지 찾아보니 whereSeparator라는 클로저를 파라미터로 갖는 split(whereSeparator: ) 메서드가 있더라구요! 

그래서 이 메서드를 사용해 원하는 조건에 맞게 문자열을 쪼갤 수 있었습니다. 문자열 처리 관련 다른 문제들에도 유용하게 사용할 수 있을 것 같아서 잘 정리해두면 좋을 것 같습니다!!

 

공식문서의 정의를 직역해보자면,(땡큐 파파고)

지정된 술어를 만족하는 요소를 포함하지 않는 컬렉션의 가장 긴 연속을 순서대로 반환합니다. 정도로 해석할 수 있을 것 같은데요!

조건에 걸리기 전까지의 문자열을 순서대로 배열에 담아 반환하는 함수라고 이해할 수 있을 것 같습니다. 

 

 

파라미터에 대한 설명을 보면,

요소를 인자로 사용하고 해당 요소에서 컬렉션을 분할할지 여부를 나타내는 Bool 값을 반환하는 클로저입니다.

라는 설명을 확인할 수 있습니다.

해당 파라미터로 적절한 조건식을 가지는 클로저를 넘겨 원하는 조건에 맞게 문자열을 유용하게 처리할 수 있을 것 같네요!!

 

다시 코드 설명으로 돌아와서, 

주어진 입력을 점수(score), 보너스 및 옵션(letters) 배열 두가지로 나누고,

각 세트별 점수를 저장할 result 배열도 선언과 동시에 [0, 0, 0]초기화(3세트 고정이기 때문) 해주었습니다!

다트게임은 3세트로 이루어진 게임이라고 했으니 어떤 입력이 들어와도 score, letters, result 배열의 크기는 모두 3입니다!

배열의 크기가 모두 같기 때문에 인덱스로 접근해 세트별 점수를 구하기가 쉽기 때문에

저는 for문 안에서 점수를 구하는 조건식을 만들때, 각 배열의 인덱스로 요소에 접근해서 각 세트별 점수를 구할 수 있도록 해주었습니다.

 

 

사실 새로 알게된 split() 함수를 간단하게나마 정리해두고 싶어서 다트게임 문제 풀이과정을 정리해보았는데요,

Level1이지만(왜..?) 쉽지 않은 문제였던 것 같습니다..🥲

문제 풀이에 조금이나마 도움이 되셨길 바라며,, 긴 글 읽어주셔서 감사합니다😊😊

 

---

[참고 자료]

Apple Developer Documentation

Apple Developer Documentation