| [ QuizWit ] in KIDS 글 쓴 이(By): staire ( 강 민 형 ) 날 짜 (Date): 2003년 7월 10일 목요일 오전 10시 12분 09초 제 목(Title): Re: 잠수함 찾기 예를들어서 환상영감님이 처음에 제안한 '한자리만 계속 수색하기' 라든가 아니면 '동심원을 그리며 훑어나가기' 등의 여러 다른 알고리즘들은 잠수함을 찾는 것을 "guarantee"하지 못한다는 점이 정답과는 다릅니다. 하지만 네개의 정수쌍을 차례대로 빠짐없이 검색하는 방법은 무한히 많고, 그중에 적당한 방법을 고르면 언젠가는 잠수함을 잡을 수 있죠. ----------------------- '적당한' 방법의 예를 하나만 들어 주세요. 적당하지 못한 예는 위에 두 가지나 나온 거 같은데... ----------- Prometheus, the daring and enduring... |