|
안녕하세요.
개발자 포럼은 처음 와보네요.
질문이 있어서 들렸습니다.
친구가 알고리즘 문제를 풀어보라는데 제가 구현한 방식으로는 시간이 꽤 걸립니다.
그런데 친구네 회사에 어떤분은 0.007440328598022461 초가 걸려서 답이 나왔다네요.
제껀 아직도 돌고 있는데 말이죠.
전 C로 코딩했고 그 분은 파이썬으로 했다고 합니다.
저렇게 빠른 시간에 결과를 낼려면 어떤 방식으로 구현해야할지 조언 좀 부탁드립니다.
문제는 아래에 나갑니다~
- 가정:
A씨는 과일장사이고 1 박스에 10개씩 들어 있는 귤을 1개씩 팔고 있다.
귤은 1개에 50원이고 1명에게는 딱 1개씩만 팔게 되어있다.
손님들은 50원 또는 100원짜리 하나씩만 가지고 있다.
- 문제:
A씨가 아침에 거스름돈 하나도 없이 장사를 시작해서 귤 10 상자 즉 100개를 무사히 다 팔 수 있는 확률은 얼마인가?
단, 50원과 100원을 가진 손님의 수는 같고 무작위로 방문하여 귤을 산다고 가정한다.
- 입력: 전체 귤의 상자 수
- 출력: 전체 실행시간과 A씨가 무사히 장사를 마칠 확률 (소수점 2째자리까지 표시)
- 참고: 공식을 사용하면 안되고, 정답은 1/50 으로 0.02 이다. | 
등록안내
등록안내
친구가 문제낸거 맞나요?
공부하라고 문제낸거면 혼자 풀고, 모르겠으면 친구한테 답을 물어보면 될걸 왜 여기에다 묻는거죠?
어차피 남이 알려주는건 같은데?
저도 제가 풀어서 돌리는데 시간이 꽤 오래 걸리는데 빠른 방법이 있을지 질문한거잖아요.
매사가 그렇게 공격적이세요?
신기한 분이시네.