cracking the coding interview1 [코딩 인터뷰 완전 분석 6E] "무거운 알약" Question. 코딩 인터뷰 완전 분석 6E - 06. 수학 및 논리 퍼즐 - 무거운 알약 약병 20개가 있다. 이 중 19개에는 1.0그램짜리 알약들이 들어있고, 하나에는 1.1그램짜리 알약들이 들어 있다. 정확한 저울 하나가 주어졌을 때, 무거운 약병을 찾으려면 어떻게 해야 할까? 저울은 딱 한 번만 쓸 수 있다. Answer. 저울을 딱 한 번만 쓸 수 있다는 것이 강한 제약조건이다. 그렇기 때문에 한 번 저울을 사용할 때 가능한 많은 알약들을 사용해야 한다. 약병에서 알약을 뽑는 개수를 달리 함으로써 이를 약병의 index로 사용하면, 나온 무게를 보고 약병의 index를 알 수 있다. 예를 들어 문제를 단순화해서 약병이 2개 있다고 가정해보자. 하나는 1.0그램짜리 알약이 들어있고, 또 하나는.. 2021. 3. 4. 이전 1 다음 728x90
