| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2003년 7월 10일 목요일 오전 12시 56분 35초 제 목(Title): Re: 잠수함 찾기 그럼 이 문제는 '알고리즘을 잘 택하면' 언젠가 풀린다.라고 봐야되는거네요? (a,b,c,d)를 선택하는 순서를 어떻게 잡느냐에 따라 못푸는 문제도 될 수 있다라는 말씀이죠? --- 예를들어서 환상영감님이 처음에 제안한 '한자리만 계속 수색하기' 라든가 아니면 '동심원을 그리며 훑어나가기' 등의 여러 다른 알고리즘들은 잠수함을 찾는 것을 "guarantee"하지 못한다는 점이 정답과는 다릅니다. 하지만 네개의 정수쌍을 차례대로 빠짐없이 검색하는 방법은 무한히 많고, 그중에 적당한 방법을 고르면 언젠가는 잠수함을 잡을 수 있죠. -- 빛이 어둠이고, 어둠이 빛이라면 @< 달은 커다란 검은 구멍일테고 //) 까마귀 날개는 은빛처럼 반짝이리. `//<_ 하얀까마귀 그리고 내 사랑 그대는 죄악처럼 어두우리. |