Commemorative Dice
-
[Algo Rhythm🕺💃]BOJ 20170 - Commemorative DiceAlgo Rhythm🕺💃/BOJ 2021. 6. 21. 03:26
문제 분석 주사위 게임을 하는 첫번째, 두번째 플레이어를 각각 A, B라고 하고 A와 B의 주사위 중 임의의 한 면에 적힌 숫자를 각각 $\alpha, \beta$라고 하자. 이때 주사위는 6면이기 때문에 A와 B가 주사위를 던져서 나올 수 있는 경우의 수는 $6 \times 6 = 36$이다. 그리고 A가 B를 이기는 경우의 수인 $N_{win}$은 $\alpha \gt \beta$를 만족하는 모든 $\alpha$의 수와 같다. 따라서, A가 B를 이길 확률은 $N_{win} \over 36$이다. 이때, 문제에서 요구하는 것은 '더이상 나눌 수 없는' 분수 형태로 출력하는 것이기 때문에 분자와 분모를 최대 공약수로 나눠서 출력해야 한다. 문제 풀이 A와 B의 주사위 정보를 각각 배열에 저장한 뒤, $..