[코딩 인터뷰 완전 분석 6E] "농구"

Question. 코딩 인터뷰 완전 분석 6E - 06. 수학 및 논리 퍼즐 - 농구

농구 골대가 하나 있는데 다음 두 게임 중 하나를 해 볼 수 있다.

게임 1: 슛을 한 번 쏴서 골대에 넣어야 한다.

게임 2: 슛을 세 번 쏴서 두 번 골대에 넣어야 한다.

슛을 넣을 확률이 p라고 했을 때 p가 어떤 값일 때 첫 번째 게임을, 혹은 두 번째 게임을 선택하겠는가?

 

 

---

Answer.

 

 

 

 

sol 1)
Time Complexity
Space Complexity