가. 확율을 구하는 프로그램을 만드는 것이 목적임
나. 입력 : Command Line ( Dos , Unix , ... ) 에서 1< 자연수 * 2 < 23 짝수를 입력 받음
다. 처리 제약사항
- 입력으로 받은 짝수는 사람의 숫자이다.
- 그 숫자의 절반인 사람은 500원을 가지고 500원짜리 과자를 사려고 한다.
- 나머지 절반의 사람은 1000원을 가지고 500원짜리 과자를 사고 , 500원을 거슬러 받으려고 한다.
- 과자를 파는 곳이 단 한군데 뿐이라서 과자를 사려는 사람은 일렬로 줄을 서서 순서를 기다렸다 과자를 사야한다.
- 과자를 사는 사람들이 일렬로 줄을 서는 순서는 일정한 규칙이 없다.
- 과자를 파는 사람은 최초에는 거슬러 줄 돈이 하나도 없다.
- 과자를 파는 사람은 거스름돈이 없으면 더이상 과자를 팔 수 없다.
라. 출력
- 입력받은 사람들이 전부 과자를 살 수 있는 확율
- 범위 / 유효숫자 : 0.0000 <= 실수 =< 1.0000
마. 기타 제약
- 위의 문제를 푸는 방법은 \"반사의 법칙\"을 이용한 공식이 있으나 이를 이용해서는 안된다.
- 코딩의 상단 부분에 문제에 대한 이해 , 접근 방법 , 주요 알고리즘을 기술할 것
각자 이거 22명 기준으로 1000만번 돌려서 시간 얼마나나오는지 알려줘 부탁함
니가해
ㄴ 내가 부탁하고싶은건 각자 시간이 얼마나걸리나 알아보고싶은거야 몰라서묻는게아니라..
O(2n!/n!)이요 - DCW
메모라이제이션을 하면 얼마나 빨라지는진 모르겠는데 훨씬 빨라지겠네요 - DCW
3만원 주면 풀어드림 - DCW
ㄴ ㄱㅅ
http://lgstar.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다. - DCW