네이버 지식인의 질문 중에서 - 상식적 알고리즘 문제
1. 무수히 많은 술단지들이 있다.
2. 그 중에 하나의 술단지에 독이 들어 있다.
3. 독이 든 술단지의 술을 조금이라도 먹으면 정확히 일주일 후에 죽는다.
4. 독이 든 술단지를 반드시 일주일 만에 찾아야 한다.
5. 우리의 목표는 일주일 안에 술이 든 술단지를 찾으며,
희생 되는 사람의 수를 줄이는 것이다.
=====================================================================
일주일 만에 2사람만의 희생으로 독이 든 술단지를 찾는 것이 가능하다.
'기타 > 컴퓨터공학' 카테고리의 다른 글
컴퓨터 프로그래밍쪽으로 진로를 택하려는 고등학생의 질문 (0) | 2014.02.22 |
---|---|
프로그래머의 종류 (0) | 2014.02.16 |
RGB를 CMYK로 바꾸는 알고리즘 (0) | 2013.10.05 |
해쉬(hash)란 무엇인가? (0) | 2013.10.05 |
컴파일러제작 (0) | 2013.10.01 |