2개의 계란 - 구름LEVEL
2개의 계란
Quiz Info
Quiz Info
2개의 계란
100points
Participant
38
Solved Rate
81.5%
5
3

구글, 아마존, MS 등 유수 기업 면접 문제로 자주 등장하는 유명한 문제입니다.

2개의 계란을 K층의 빌딩에서 떨어뜨리는 상황을 가정합니다.

  • 깨지지 않은 계란은 다시 사용할 수 있습니다.
  • 깨진 계란은 다시 사용할 수 없습니다.
  • 모든 계란은 똑같이 떨어집니다.
  • 특정 층에서 떨어뜨린 계란이 깨졌다면, 더 높은 층에서 떨어뜨린 계란 역시 깨지게 됩니다.
  • 반대로 특정 층에서 떨어뜨린 계란이 깨지지 않았다면, 더 낮은 층에서 떨어뜨린 계란 역시 깨지지 않습니다.

다음과 같은 조건에서 계란을 떨어뜨렸을 때, 계란이 깨지지 않는 가장 높은 층을 구하는데 필요한 최소한의 실험 횟수의 worst case를 구하는 프로그램을 작성하세요.

* 계란은 1층에서 떨어져서 깨질 수도 있고, 최고 층에서 떨어지더라도 깨지지 않을 수 있습니다.


입력

빌딩의 높이(층수)를 공백으로 구분하여 입력

출력

계란이 깨지지 않는 가장 높은 층을 찾기위한 최소 실험 횟수의 worst case


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
10
Output
4
Example 2
Input
100
Output
14
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)