QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): Convex (4ever 0~)
날 짜 (Date): 1997년04월22일(화) 18시12분16초 KST
제 목(Title): [진짜답] 5개의 메디안.



아슈람님 너무 좋아하시겠다. 흑흑..
완전히 개망신 당했어요..

다시도전! 왜 안되는지 알았음.:)

왼쪽과 아래쪽에 줄로 그어진게 작다고 보고.
WOLG  V1<=V2 V3<=V4라고 봅시다. (여기까지 공통적으로 두번비교)

   큰것끼리 (V2와 V4) 비교. (여기까지 3번)
    max(V2,V4)는 당연히 메디안 후보에서 탈락

Case 1>
   V3-V4
      |
   V1-V2 경우,  V4는 메디안이 안됨.
                이때 V3과 V5를 비교. 그리고 큰 것을 V2와 비교
                즉 max(V3,V5) 와 V2를 비교.  (여기까지 5번)
 
 Case 1.1>  V2가 클경우 V2도 메디안 안되며 답=max(V1,max(V3,V5)).
 Case 1.2>  V3이 클경우 V3이 메디안 안되며 답=max(V2,V5)
 Case 1.3>  V5가 클경우 V5이 메디안 안되며 답=max(V2,V3).

Case2>
   V1-V2
      |
   V3-V4 경우, V2는 메디안 안됨.
               이때 V1과 V5를 비교. 그리고 큰 것을 V4와 비교 
                즉 max(V1,V5) 와 V4를 비교.  (여기까지 5번)
 
 Case 2.1>  V4가 클경우 V4도 메디안 안되며 답=max(V3,max(V1,V5)).
 Case 2.2>  V1이 클경우 V1이 메디안 안되며 답=max(V4,V5).
 Case 2.3>  V5가 클경우 V5이 메디안 안되며 답=max(V1,V4).
 
전부 공히 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      | ~ | @@ ~ @@
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.