| [ QuizWit ] in KIDS 글 쓴 이(By): delixion (김용수) 날 짜 (Date): 2003년 7월 10일 목요일 오전 11시 11분 35초 제 목(Title): Re: 잠수함 찾기 '적당한' 방법의 예를 하나만 들어 주세요. 적당하지 못한 예는 위에 두 가지나 나온 거 같은데... ---------- '네개의 정수쌍을 차례대로 검색하는 방법' 말인가요? 아래 코드는, 중복검색을 무진장 많이 하는 바보같은 알고리듬입니다. -_- 그냥 대충 개념이 어떻게 되는 건지만 보이고자 씁니다. for(bound=0; /* 무한히 반복 */ ; bound++) { for (a1=0; a1<bound; a1++) { for (정수1 = 첫번째는 a1, 두번째는 -a1) { (0이면 그냥 한번만) for (a2=0; a2<bound; a2++) { for (정수2 = 첫번째는 a2, 두번째는 -a2) { (0이면 그냥 한번만) for (a3=0; a3<bound; a3++) { for (정수3 = 첫번째는 a3, 두번째는 -a3) { (0이면 그냥 한번만) for (a4=0; a4<bound; a4++) { for (정수4 = 첫번째는 a4, 두번째는 -a4) { (0이면 그냥 한번만) 정수1,2,3,4 를 가지고 뭔가 함 }}}}}}}} } 중복없이, 빼먹는 조합없이 찾을 수 있는, 코드 알아보기도 쉬운 깔끔한 알고리듬이 잘 생각이 안 나는군요. 나이 탓인지.. T T 으음.. 근데 이렇게 '네 개의 정수쌍을 차례대로 검색'할 수 있으면, 잠수함을 언젠가는 찾을 수 있다는 데에는 동의하시는 건가요? ------- 제발 쫌~ 상식적으로 살자. 응? 김용수. ys@kim.to http://ys.kim.to/ |