문제1624--[2022SFPC경북pre] 좋아하는 보석0

1624: [2022SFPC경북pre] 좋아하는 보석0

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 2  통과: 1
<<--이전 문제 소스 제출 다음 문제-->>

문제 설명  

경북이는 보석을 모으면서 가장 좋아하는 보석부터 차례대로 순서를 매겼다.

비버는 경북이가 어떤 보석을 가지고 있는지 알지만 가장 좋아하는 보석이 무엇인지는 모른다.

비버는 경북이가 가장 좋아하는 보석을 알아내기 위해서 다음과 같은 계획을 세웠다.

  • 먼저 보석 4개를 골라 묻는다. “이 중에서 어떤 보석이 가장 좋아?”
  • 그리고 총 n-1번의 위와 같은 방법으로 보석 4개를 골라 똑같이 질문한다.
  • 보석을 고를 때에는 이전에 골랐던 보석을 다시 고를 수 있다.
 
보석이 n개 일때, 10번의 질문으로 경북이가 가장 좋아하는 보석을 항상 찾을 수 있다고 한다. 보석의 갯수 n의 최댓값을 출력해 보자.

입력 설명

입력 없음

출력 설명

보석의 개수 n의 최댓값을 정수로 출력한다.

출처/분류