1454번 - 세비 게임
개인적으로 풀면서 끔찍했어서 도움 되시라고 남깁니다.
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 부분집합으로 구했는데, 항상 사전 순임이 보장되지 않아서 따로 비교해야 했습니다.
댓글을 작성하려면 로그인해야 합니다.
dltkdgkr123 7달 전 1
개인적으로 풀면서 끔찍했어서 도움 되시라고 남깁니다.
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 부분집합으로 구했는데, 항상 사전 순임이 보장되지 않아서 따로 비교해야 했습니다.