728x90 백준 32764 해결법1 백준 울려퍼져라 [32764] 파이썬(Python) 코드 + 해설 백준 32774번 문제는 solved.ac기준 플레티넘 4입니다. 월간 향유회의 운영진들은 각자 가지고 있는 공을 이용해 게임을 하려고 한다. 게임의 규칙과 목표는 다음과 같다:각 운영진은 자신의 공을 모두 한 상자에 넣고 무작위로 섞는다.상자에서 공을 하나씩 뽑으며, 같은 운영진의 공이 연속으로 뽑힐 때마다 해당 운영진은 1점을 얻는다.게임은 여러 라운드로 진행되며, 각 라운드마다 참가하는 운영진의 범위가 주어진다.이번 글에서는 모든 라운드가 끝난 후 각 운영진의 점수의 기댓값을 효율적으로 계산하는 방법을 소개한다.1. 문제 이해하기1.1 게임 규칙 요약운영진 수: N명 (1≤N≤200,000)각 운영진의 공의 수: A1,A2,…,AN(1≤Ai≤5,000)라운드 수: Q개 (1≤Q≤200,00.. 2024. 11. 27. 이전 1 다음 728x90
