더북(TheBook)

쿠폰 수집은 간단한 문제가 아니다. 예를 들어 실세계에서 발생하는 순서가 난수열(random sequence)과 동일한 특성을 가지고 있는지 과학자들이 알고 싶어하는 경우도 많다. 특성이 같다면 흥미롭겠지만, 그렇지 않으면 의미 있는 패턴을 찾아내기 위해 더 많이 조사해야 한다. 예를 들어 유전자의 어느 부분을 연구해야 할지 결정할 때 이런 실험이 필요한데, 수열이 진정한 난수열인지 테스트하는 방법 중 쿠폰 수집가 테스트의 효율성이 뛰어나다. 난수열에 있는 값이 모두 나올 때까지 검사해야 할 요소의 수를 비교하면 되기 때문이다.

배열을 사용하지 않고서는 커다란 n에 대한 쿠폰 수집가 과정을 시뮬레이션할 엄두도 내기 어렵지만, 배열을 사용하면 간단히 해낼 수 있다. 이런 사례는 이 책에서 앞으로 많이 볼 수 있다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.