BOJ 26534 Goats

문제 링크:

문제 내용

두 사람이 각자 육면체 주사위 하나씩을 가지고 게임을 합니다. 주사위를 던졌을 때 각 면이 나올 확률은 모두 같습니다. 두 사람이 주사위를 던졌을 때 두 수가 다르다면, 더 큰 수가 나온 사람이 승리합니다. 두 수가 같다면 두 사람 모두 주사위를 다시 던집니다.

각각의 육면체에 쓰여 있는 숫자들의 목록이 주어질 때, 첫 번째 사람이 승리할 확률을 구하세요.

입력

첫 줄에는 첫 번째 사람의 주사위에 쓰여 있는 6개의 숫자가 주어집니다.

두 번째 줄에는 두 번째 사람의 주사위에 쓰여 있는 6개의 숫자가 주어집니다.

모든 숫자는 1 이상 6 이하이며, 중복이 있을 수도 있으나 12개의 숫자 모두가 동일하지는 않습니다.

출력

첫 번째 사람이 이길 확률을 소수점 이하 6번째 자리에서 반올림하여 출력합니다. 소수점 이하 6번째 자리는 4나 5가 아님이 보장되며, 따라서 반올림은 아무렇게나 해도 됩니다.

문제 풀이