프로그래머스 - 숫자 야구 level 2

문제

• 숫자 야구 게임은 1~9까지 3자리 임의의 숫자를 정한 뒤 서로가 생각한 숫자를 맞추는 게임이다.
• 숫자는 맞지만, 위치가 틀렸을 때는 볼
• 숫자와 위치가 모두 맞을 때는 스트라이크
• 숫자와 위치가 모두 틀렸을 때는 아웃

입력값

• baseball: 질문한 세자리 수, 스트라이크의수, 볼의 수를 담은 2차원 배열

출력값

• 정답일 수 있는 숫자의 수

 

문제풀이

1. 정답 후보가 될 수 있는 가장 작은값 123 부터 가장 큰 값 987까지 순회하며 정답인지 확인한다.

2. 100처럼 0이 포함되어있거나 112 와 같이 같은 수가 중복된 경우는 답이 될 수 없는 숫자이므로 제외한다.

3. 정답후보와 질문한 세자리 수를 비교해봤을떄 스트라이크나 볼의 갯수가 딱 맞아 떨어지지 않는 경우 정답이 아니므로 제외한다.

function solution(baseball) {
    const convert = n => {
        const n3 = n % 10
        const n2 = ((n - n3) / 10) % 10
        const n1 = (n - n3 - n2 * 10) / 100
        return [n1, n2, n3]
    }
    const isValid = y => {
        const [y1, y2, y3] = convert(y)
        if (!y1 || !y2 || !y3 || y1 === y2 || y1 === y3 || y2 === y3) {
            return false
        }
        for (let [x, s, b] of baseball) {
            const [x1, x2, x3] = convert(x)
            if  (y1 === x1) s--
            if  (y2 === x2) s--
            if  (y3 === x3) s--
            if  (y1 === x2 || y1 === x3) b--
            if  (y2 === x1 || y2 === x3) b--
            if  (y3 === x1 || y3 === x2) b--
            if (s !== 0 || b !== 0) {
                return false
            }
        }
        return true
    }
    let answer = 0
    for (let y = 123; y <= 987; y++) {
        if (isValid(y)) {
            answer++
        }
    }
    return answer;
}

시간복잡도: O(N)

공간복잡도: O(1)