목록알고리즘 공부 (1)

아무것도 모르는 공대생의 지식 탐험기

알고리즘 생일 과제

⊙ 알고리즘 생일 문제를 파이썬을 통해 풀어보도록 하겠습니다 ! 풀기 위한 과정을 먼저 쉽게 설명해보자면 아래와 같습니다. 생일 데이터 파일을 다운로드하고 파이썬으로 읽습니다. 이를 위해 Pandas 라이브러리를 사용할 수 있습니다. 같은 생일을 가진 학생 쌍을 찾습니다. 이를 위해 생일 정보를 사용하여 데이터를 그룹화하고 각 그룹의 크기를 계산할 수 있습니다. 그런 다음, 그룹 크기가 2 이상인 그룹을 찾아 해당 그룹 내의 학생 쌍을 확인할 수 있습니다. k 명의 학생이 있는 반에서 적어도 두 명의 학생이 같은 생일을 가질 확률을 계산하는 코드를 작성합니다. 이를 위해 이항분포 확률을 계산할 수 있는 함수를 만들거나, Monte Carlo 시뮬레이션 방법을 사용할 수 있습니다. 만약 교실에 100명의 ..
IT/알고리즘 2023. 3. 7. 02:14
이전 Prev 1 Next 다음