티스토리 뷰
옛날 어느 먼 나라에 술을 매우 즐겨 마시는 왕이 살고 있었다.
어느 날 이웃 나라의 암살자가 창고에 들어가서 술 단지 하나에 독을 넣고 나오다가 붙잡혔다.
암살자는 어느 단지인지는 모르지만 하나의 단지에만 독을 넣었다고 실토하고는 숨을 거두었다.
사용된 독의 특징은 식별이 불가능 하며 사람에게만 독성이 있고
독이든 단지의 술을 아주 조금만 맛보아도 술을 맛 본 사람이 자고 일어난 다음날 죽는다.
왕은 독이든 술 단지를 반드시 내일까지 찾아내라고 실력있는 책략가인 당신에게 명하였다.
당신은 투옥된 죄수들을 다음날 살아 남으면 석방을 시켜주는 조건으로 실험에 동원 할 수 있다.
될 수 있으면 최소한의 죄수들을 동원하고자 한다.
창고에 128개의 술 단지가 있고 그 중 하나의 단지에 독이 들어 있을 때
내일까지 독이 든 술 단지를 찾아 내기 위해선 최소 몇 명의 죄수를 동원해야 하는가?
'프로그래밍/알고리즘' 카테고리의 다른 글
THE100YEARSWAR 백년전쟁 풀이 (1) | 2015.07.30 |
---|---|
비트마스크 사용법 (0) | 2015.07.27 |
조합, 이항계수 계산 코드 (0) | 2015.07.15 |
독이 든 술 단지를 찾아라 (1) | 2015.07.12 |
이클립스 유용 플러그인들 (0) | 2015.07.07 |
완전 좌우 대칭인 시간 찾는 문제 (0) | 2015.07.06 |
공지사항
- Total
- 415,092
- Today
- 5
- Yesterday
- 70
링크
TAG
- 소녀시대
- 써니
- 태그를 입력해 주세요.
- girls generation
- sudoku
- Avisynth
- 테티이
- 크로스파이어
- AVS
- TAKE LTE
- 테이크LTE
- cs4
- Sunny
- solver
- 자작
- Logo
- 가사
- 풀이
- SNSD
- 소시
- 풀기
- Filter
- 알고리즘
- 인코딩
- 수도쿠
- C++
- png
- 라데온
- 다운
- 유리