dltkdgkr123   7달 전

개인적으로 풀면서 끔찍했어서 도움 되시라고 남깁니다.

1. 주사위는 순서가 없는 집합 개념입니다. [1 3 2 4 5] 를 [1 2 3 4 5] 취급할 수 있습니다.

2. 여러 족보에 해당하는 경우, 가장 큰 점수를 기준으로 집계해야 합니다.

ex) 문제에서,

[2 2 2 2 2]는 세비 and 풀하우스 입니다.

[1 2 3 4 5]는 세비스트레이트 and 스트레이트 입니다.

(주관적 의견)

3. 기댓값을 [점수 합 / 시행 횟수]로만 구해도 통과합니다. (= 부동소수점 문제까지 고려해야 하는 TC는 없는 듯 합니다.)

4. 저는 다시 던질 주사위 목록을 binary 부분집합으로 구했는데, 항상 사전 순임이 보장되지 않아서 따로 비교해야 했습니다.

댓글을 작성하려면 로그인해야 합니다.