양팔저울 > 문제은행

본문 바로가기


실전대비 Level4

1394 : 양팔저울

제한시간: 1000 ms    메모리제한: 10 MB
해결횟수: 13 회    시도횟수: 60 회   



N개의 서로 무게가 다른 물건이 있다. 이 중에서 가장 무게가 많이 나가는 물건과 그 다음으로 무게가 많이 나가는 물건을 찾으려고 하는데 양팔저울에 2개의 물건을 매달아서 무게를 비교하는 것만이 가능하다.

 

앞에 이야기 한 두개의 물건을 찾기 위해 필요한 양팔저울의 최소 비교회수를 찾는 프로그램을 작성하라.


입력은 한 줄로 이뤄지며 N(2≤N≤108)이 입력된다.


N개의 물건 중에서 찾고자 하는 물건을 찾기 위해 필요한 양팔저울의 최소 비교횟수를 출력한다.

[Copy]
2
[Copy]
1


[Copy]
4
[Copy]
4




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.