Joonas' Note
목록2021/11/12 (1)
Joonas' Note
[코딩으로 풀어보기] 자동차 번호판의 숫자가 겹칠 확률
문득 그런 생각이 들었다. 사람들이 자신의 자동차 번호판을 고를 때, 외우기 쉬운 배열을 많이 고르지 않을까? 그럼, 숫자가 겹치면 외우기 쉬우니까 그런 차량이 많이 있으려나? 위는 근거 없는 추측일뿐이지만, 실제로 도로 위에서 숫자가 겹치는 번호판은 정말 많다. 그럼 정말로 도로 위의 차량 중에서 숫자가 겹치는 번호판을 만날 확률은 얼마나 될까? 먼저 번호판은 0 으로 시작하지 않으므로, 1000 부터 9999 까지 등장할 수 있다. 그럼 뒤 4자리(XX가 YYYY 중에서 YYYY)가 겹칠 확률만 계산해보자. def collide(n): a = {} for i in n: if i in a: return 1 a[i] = 1 return 0 cnt = 0 s = 0 for i in range(1000, 1..
알고리즘
2021. 11. 12. 19:07