(1).백준 1233번 주사위는 20, 20, 40면체까지 가능한 주사위의 면의 수치를 제공했을 때

세 주사위를 동시에 굴릴 떄 나올 수 있는 가장 큰 확률을 가진 값을 구해야 하는 문제였다.

 

숫자가 크면 조금 더 고민을 해야겠지만

기껏해야 16000회의 시행만 하면 되기 때문에

모든 경우의 수를 다 map에 담아 카운트를 진행한 다음

최종적으로 해당 값 중 가장 빈도가 큰 숫자를 출력하는 방식으로 해결했다.

const [a,b,c] = `3 2 3`.split(' ').map(Number)
const point = {}
let maxIndex
let maxSum = 0
for(let i = 1 ; i <= a ; i++){
    for(let j = 1 ; j <= b ; j++){
        for(let k = 1 ; k <= c ; k++){
            const sum = i+j+k
            if(point[sum]){
                point[sum]++
            }
            else{
                point[sum] = 1
            }
        }
    }
}

for(key in point){
    if(maxSum < point[key]){
        maxSum = point[key]
        maxIndex = key
    }
}
console.log(maxIndex)

'회고' 카테고리의 다른 글

[개발일지] - 185(신정)  (0) 2024.01.01
[개발일지] - 184(주말)  (0) 2023.12.31
[개발일지] - 182(연차)  (0) 2023.12.29
[개발일지] - 181  (0) 2023.12.28
[개발일지] - 180  (1) 2023.12.27

+ Recent posts