문제
N개의 서로 무게가 다른 물건이 있다. 이 중에서 가장 무게가 많이 나가는 물건과 그 다음으로 무게가 많이 나가는 물건을 찾으려고 하는데 양팔저울에 2개의 물건을 매달아서 무게를 비교하는 것만이 가능하다.
앞에 이야기 한 두개의 물건을 찾기 위해 필요한 양팔저울의 최소 비교회수를 찾는 프로그램을 작성하라.
입력
입력은 한 줄로 이뤄지며 N(2≤N≤108)이 입력된다.
출력
N개의 물건 중에서 찾고자 하는 물건을 찾기 위해 필요한 양팔저울의 최소 비교횟수를 출력한다.
예제 #1
2
1
예제 #2
4
4
로그인해야 코드를 작성할 수 있어요.