나무위의빗물1

• 

  백준 - 나무 위의 빗물 문제 설명 최초 루트 노드에 물이 존재하고 루트를 기점으로 물이 자식에게 분배된다. 그러면 기대하는 값(pi)이 0보다 큰 경우의 평균을 구하는 것이다. i번 정점에 쌓인 물의 양의 기댓값을 Pi라 하자. 이때, Pi가 0보다 큰 정점들에 대해서 Pi들의 평균은 어느 정도가 될까? 생각한 아이디어 루트에서 부터 탐색하면서 자식에게 물의 값을 양도하도록 직접 구현했다. 하지만 FAIL 왜 Fail이 나는지 몰랐었다. Pi가 0보다 큰 정점들에 대해서 Pi들의 평균 → pi가 0보다 큰 값인지 실제로 체크를 했다. 나의 구현에서는 root의 물의 양이 1일 때 하나의 정점에서만 pi>0 을 만족해서 물의 양도 :1, 총 점정 : 1로 1/1 = 1.0000000000 으로 출력했다. 그래서 FAIL이 난 것.. Algorithm/백준 2023. 3. 16.