Problem Solving/수학 및 논리 퍼즐2 [코딩 인터뷰 완전 분석 6E] "농구" Question. 코딩 인터뷰 완전 분석 6E - 06. 수학 및 논리 퍼즐 - 농구 농구 골대가 하나 있는데 다음 두 게임 중 하나를 해 볼 수 있다. 게임 1: 슛을 한 번 쏴서 골대에 넣어야 한다. 게임 2: 슛을 세 번 쏴서 두 번 골대에 넣어야 한다. 슛을 넣을 확률이 p라고 했을 때 p가 어떤 값일 때 첫 번째 게임을, 혹은 두 번째 게임을 선택하겠는가? Answer. sol 1) Time Complexity Space Complexity 2021. 3. 9. [코딩 인터뷰 완전 분석 6E] "무거운 알약" Question. 코딩 인터뷰 완전 분석 6E - 06. 수학 및 논리 퍼즐 - 무거운 알약 약병 20개가 있다. 이 중 19개에는 1.0그램짜리 알약들이 들어있고, 하나에는 1.1그램짜리 알약들이 들어 있다. 정확한 저울 하나가 주어졌을 때, 무거운 약병을 찾으려면 어떻게 해야 할까? 저울은 딱 한 번만 쓸 수 있다. Answer. 저울을 딱 한 번만 쓸 수 있다는 것이 강한 제약조건이다. 그렇기 때문에 한 번 저울을 사용할 때 가능한 많은 알약들을 사용해야 한다. 약병에서 알약을 뽑는 개수를 달리 함으로써 이를 약병의 index로 사용하면, 나온 무게를 보고 약병의 index를 알 수 있다. 예를 들어 문제를 단순화해서 약병이 2개 있다고 가정해보자. 하나는 1.0그램짜리 알약이 들어있고, 또 하나는.. 2021. 3. 4. 이전 1 다음 728x90
