| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 1997년04월15일(화) 13시31분15초 KST 제 목(Title): [답] 5개의 메디안 문제. 재미있는 문제군요:) 먼저 1,2,3,4,5의 순서대로 되어있었다고 하고. 편의상 V1,V2,V3,V4,V5의 첨자만 썼다고 합시다. 첫번째와 두번째끼리 비교, 그리고 세번째와 네번째끼리 비교합니다. (왼쪽이나 아래쪽에 있는 것이 더 작다고 가정하고 그림을 그리면) WOLG 1-2 3-4 5가 되겠지요. (두번 비교) 5와 1을 비교합니다. (한번 비교) <==여기까지 공통적으로 세번 비교. Case1> 5-1-2 3-4 경우라면 3과 1을 비교. 그리고 4와 1을 비교.(두번 비교) 4 5-1-2 | | 5-1-2 => 1이 메디안(총 5번) 4 => max(4,5)이 메디안 (총 6번) | | 3 3 4 | 3 => min(2,3)이 메디안 (총 6번) | 5-1-2 Case2> 5 | 1-2 3-4 경우라면 2와 3을 비교, 그리고 5와 3을 비교. (두번 비교) max(3,5)=max(2,3)=3일경우 max(2,5)가 메디안. (총 6번) max(3,5)=3, max(2,3)=2 일경우 \ > 3이 메디안 (총 5번) max(3,5)=5, max(2,3)=3 일경우 / max(3,5)=5, max(2,3)=2 일경우 min(2,5)가 메디안 (총 6번) --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |