<font face="맑은 고딕" size="4">Q2. 과반수!</font> <div><font face="맑은 고딕" size="4"><br /></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">집에서 잉여하게 살던 창식이는 어느 날 친구로부터 부탁을 받게 됩니다. 친구는 수들에 대해 연구하는 작업을 하고있는데,</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">요새 자주 하는 일은 수들 중에서 <b>과반수를 차지하는 어떠한 수가 존재하는가?</b> 에 대해서 연구하고 있습니다.</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px"><br /></span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">Ex1) <b>(1, 2, 3, 2) </b>이라는 네 개의 수가 주어졌다면 <b>과반수인 수가 없으므로</b> 정답은 <b>No</b>가 됩니다.</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">Ex2) <b>(1, 2, 2) </b>이라는 세 개의 수가 주어졌다면 <b>2</b>가 과반수(<b>절반 초과</b>)이므로 정답은 <b>Yes</b>가 됩니다.</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px"><br /></span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">하지만 여기에는 문제가 있습니다. 수들이 주어지기는 하는데, 여러분은 <b>정확히 그 수가 뭔지 알 수가 없습니다.</b></span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">그 수들이 무엇인지는 오로지 날아다니는 스파게티 괴물(FSM)님만 알기 때문에, 질문을 해서 답을 얻어내야 합니다.</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">여러분이 할 수 있는 질문은 오로지, FSM님에게 <b>어떠한 수가 다른 수와 같은지 다른지</b>만 질문 할 수 있습니다.</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px"><br /></span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">Ex1) 첫번째 수와 두번째 수는 다르니? --> 응</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">Ex2) 두번째 수와 세번째 수는 다르니? --> 아니</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px"><br /></span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">친구가 고민인건, 질문을 할 때마다 FSM님에게 <b>수백kg의 라면</b>을 바쳐야하기 때문에</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">최대한 질문 수를 줄이면서 과반수를 차지하는 어떠한 수가 존재하는지 알고 싶다는 것이죠.</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">친구를 도와봅시다.</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px"><br /></span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">P1) <b>3개</b>의 수가 주어졌습니다. 최악의 경우 몇 번의 질문을 해야 할까요?</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">P2) <b>4개</b>의 수가 주어졌습니다. 최악의 경우 몇 번의 질문을 해야 할까요?</span></font></div> <div><font face="맑은 고딕" size="2"><span style="line-height: 24.545454025268555px">P3) <b>N개</b>의 수가 주어졌습니다. 최악의 경우 몇 번의 질문을 해야 할까요?</span></font></div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.