iambyunghyun   3년 전

KOREA CCC BBB AAA

KOREA CCC 0.0 1.0 0.0

AAA BBB 0.0 1.0 .0

AAA KOREA 0.0 0.0 1.0

CCC BBB 0.0 1.0 0.0

KOREA BBB 1.0 0.0 0.0

CCC AAA 0.5 0.0 0.5

위와같은 케이스의 경우

KOREA 2승 1무

CCC 3무

BBB 2무1패

AAA 2무 1패


{'KOREA': 7, 'CCC': 3, 'BBB': 2, 'AAA': 2} 점으로

즉 올라갈확률은 

1.0
1.0
0.0
0.0

아닌가요?

이 테스트케이스로 구글링해서 정답코드에 넣어보니 정답은

1.0
0.5
0.0
0.5

가 나오네요 하 몇시간째이거 푸는지 모르겠습니다 도와주십쇼

wjd86347   2년 전

저도 처음에는 저렇게 접근 하였는데, 해당 풀이법은 옳지 않습니다.

리그 경기가 순차적으로 진행되기 때문에 확률을 구할때 탐색을 하면서 구해줘야 합니다.

A가 일어났을때 B가 일어날 확률은 단순히 B가 일어날 확률과 다르기 때문입니다.

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