구글,아마존,MS 등의 기업 문제에서 나왔다고 하는데요... 문제가 재미있어서 풀어 보게 되었습니다. 문제풀이) 계란이 여러개 있다면 이진탐색으로 해법을 찾아 나가면 아주 간단한 문제였습니다. 만약 100층 건물이라고 한다면 50층 25층 13층 7층 4층 2층 1층 절반씩으로 나누어서 깨지면 절반 아래로 안 깨지면 절반 위로 올라가면서 떨어뜨려 보면 7번 만에 어디서 깨지는 지를 찾을 수 있는 문제였습니다. 그런데 예제 데이터를 보니 10 -> 4, 100->14 문제를 자세히 살펴 보니 2개의 계란이라는 조건이 붙어 있습니다. 만약 50층에서 떨어뜨렸을때 깨진다면 남은 한개를 가지고 1층 부터 49층까지 올라가면서 떨어 뜨려 보면 최악으로 50번이 나오는 것을 확인 할 수 있었습니다. 그래서 다시 한..