구름 : 2개의 계란 [파이썬]


구름 : 2개의 계란 [파이썬]

문제 : https://level.goorm.io/exam/43260/2%EA%B0%9C%EC%9D%98-%EA%B3%84%EB%9E%80/quiz/1문제가 무슨말인지 몰라서 검색해 보았다.참조 : https://johngrib.github.io/wiki/two-eggs-100-floor/여러가지 방법이 있을건데, 우리가 원하는 것은 최소한의 실험횟수의 worst case가 나오게 해야한다.그럼 횟수를 제한하는 방법을 사용해야 한다.-만약 횟수를 10회로 제한했을때10 층에 가서 1번 계란을 떨어뜨려 본다. (남은 횟수 9)깨졌다면 2번 계란을 써서 1 ~ 9 층을 대상으로 한 층씩 올려가며 선형 탐색을 한다.1번 계란이 안 깨졌다면 19 층에 가서 떨어뜨려 본다. (남은 횟수 8)깨졌다면 2번 계란을 써서 11 ~ 18 층을 대상으로 한 층..........



원문링크 : 구름 : 2개의 계란 [파이썬]