| [ QuizWit ] in KIDS 글 쓴 이(By): rosedale (별 명) 날 짜 (Date): 1998년 11월 3일 화요일 오후 12시 43분 32초 제 목(Title): [re] apples and oranges 이거 사과와 오렌지의 갯수에 대한 조건이 들어가야 되는거 아닌가요? 음, 일단 섞여있는 상자의 사과와 오렌지의 갯수가 따로들어있는 상자의 오렌지와 사과의 갯수보다 많다고 하면. 즉 # of oranges in bin O >= # of oranges in bin M # of apples in bin A >= # of apples in bin M 최악의 경우를 생각해보면, 한번에 각 상자마다 한개씩 꺼내서 본다고 치고 3*min( # of oranges in bin M, # of apples in bin M)이 답인 것 같군요. 항상 오렌지, 사과, 오렌지가 나올때처럼 나쁜 경우말이죠. |