txtcopy   2년 전

어떻게 접근해야할까요?

제출하신 분들 코드량 봐도 그렇게 많은 코드를 요하지는 않은거같은데...

이 문제는 도통 어떻게 접근해야할지 감이 오질 않습니다

힌트라도 주실 고수님들?ㅠㅠ없으신가요?

hj_d   2년 전

제가 안풀어봐서 확실하지는 않지만

승   패   무

20   0    0

19   1    0

19   0    1

18   2    0

18   1    1

18   0    2

.

.

.

.

의 경우를 다 구해도 시간내에 해결될거 같은데 그냥 계산 하면 안되나요?



chogahui05   2년 전

이거 정확하게 푸시려면 소인수 분해를 좀 하셔야 합니다.

출제 의도가 그런 것 같지는 않기 때문에 간단한 경우의 수만 구해도 충분히 풀리긴 합니다만..

소숫점 오차 때문에.. 논란이 있는 문제입니다.

txtcopy   2년 전

작성자인데 소인수 분해를 어떻게  이용해야 할 지 알려주실수  있을까요?ㅜ

chogahui05   2년 전

안될려나.. 복잡해지겠네요..

제일 쉬운 방법은 큰 수 연산을 이용해 보는 겁니다. 파이썬은 기본적으로 구현이 되어 있습니다.

java도 찾아보면 있고요. BigInteger라고..

game2k   2년 전

저는 그냥 K번 경기했을 때 X점일 확률을 dp배열로 놓고 구했어요.

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