옛날옛날 와인을 너무나도 사랑했던 왕국이 있었어요
이 왕국에선 매년 와인 축제를 연답니다
그런데 한 테러리스트가 축제용 와인 1000통중 단 한통에만 독을 섞었어요
이 독은 특별한 독이라 마시고나서 30일후 급사하게됩니다
그리고 와인 축제까지 30일이 남았어요
임금님은 오늘 쥐에게 와인을 먹여 축제날까지 독이 든 통을 찾아내려고 해요
동물을 사랑하는 임금님은
1. 사용하는 쥐의 수가 최소일 것
2. 그중에서 죽는 쥐의 최대 마릿수가 최소인 방법을 사용할 것
이라는 조건을 내걸엇답니다
어떤 방법으로 쥐에게 와인을 먹여야 하며
그때 죽는 쥐의 최대 마릿수는 몇마리일가요???
이거 그 이진법이엇나
헉
쥐 두 마리 500 통 씩 먹이기
죽은 한 마리 500통 두 마리 250통씩 먹이기
죽은 한 마리 250통 두 마리 125통씩 먹이기
죽은 한 마리의 125통 두 마리 62 63통씩 먹이기
한번에 동시에 먹여야해 먹고 30일이지나야 알수잇스니…
헉
10마리?
5?
아닌야
그것도10
이거 그 이진탐색 그거네
이진탐색 아닌야
아 그렇네 결과를 볼수가없구나
해당 댓글은 삭제되었습니다.
아깝게틀렷어!
정답!
스포는 지웠다 ㅋㅋ
해당 댓글은 삭제되었습니다.
1이 먼저 충족되야해! 그다음 2야!
해당 댓글은 삭제되었습니다.
아까워!
아아아 그렇지
알겠다 이진수처럼 하면 되네
해당 댓글은 삭제되었습니다.
아닌가
이 댓글은 게시물 작성자가 삭제하였습니다.
앞에는 맞고 뒤에서 아까워!
이 댓글은 게시물 작성자가 삭제하였습니다.