1033번 - 칵테일
제가 멍청했던거도 있긴하지만..
그냥 노드 개수도 9개겠다, 플로이드 써서 모든 노드에 대해 비율을 구한 뒤,
0번 인덱스에 대해 그 열을 모두 곱하는 식으로 했는데,
플로이드쓰고 위 행위 하면 9개의 아이템을 곱하게되는데, 각 원소가 100만 아슬아슬하게 넘어도 9.2*10^18승 뚫리게됩니다..
덕분에 혹시? 해서 bigInteger쓰니까 맞았네요.
참고하시길 바랍니다..
댓글을 작성하려면 로그인해야 합니다.
sdpr 3년 전 1
제가 멍청했던거도 있긴하지만..
그냥 노드 개수도 9개겠다, 플로이드 써서 모든 노드에 대해 비율을 구한 뒤,
0번 인덱스에 대해 그 열을 모두 곱하는 식으로 했는데,
플로이드쓰고 위 행위 하면 9개의 아이템을 곱하게되는데, 각 원소가 100만 아슬아슬하게 넘어도 9.2*10^18승 뚫리게됩니다..
덕분에 혹시? 해서 bigInteger쓰니까 맞았네요.
참고하시길 바랍니다..