[ QuizWit ] in KIDS 글 쓴 이(By): Lina (Inverse) 날 짜 (Date): 2007년 12월 12일 수요일 오후 07시 18분 44초 제 목(Title): Re: [Q]어항용적찾기 >1, 1/2, 1/3, 1/4, 1/5, 1/6, ... 식이라면 언제나 "못먹어도 고"가 정답! > 직관적으로 첫번째 시도는 못먹어도 고, 1을 부어보는 게 맞는데.. 그 시도가 성공한 후에.. 예를 들어 1하고 1/2짜리는 찍어서 맞추고 1/3, 1/4 두개만 남은 경우엔 둘 다 1/4씩 채우는 게 정해입니다. (사실 1 맞춘 후에 세개 남으면 1/2 부어보는 게 최선인지도 의문입니다.) 그러니까 2개짜리 알고리즘 제시하고는 n개 일반화.. 같은 식으로 해결이 안됩니다. 어둠보다 더 검은 자여 밤보다도 더 깊은 자여 혼돈의 바다여 흔들리는 존재여 금색의 어둠의 왕이여 나 여기서 그대에게 바란다 나 여기서 그대에게 맹세한다 내 앞을 가로막는 모든 어리석은 자들에게 나와 그대의 힘을 합쳐 마땅한 파멸을 가져다 줄 것을! --- Lina Inverse @ Slayers --- |