구글 입사문제래요
작성자 l 임미자 [carry000] 등록일 l 12-09-27 00:44 조회 l 626
 .
게시글을 facebook으로 보내기 게시글을 twitter로 보내기
김동률 [kjhacker] 12-09-27 18:16
 
처음 다섯마리의 말을 경주시켜 가장 빠른 세 말을 뽑는다.

뽑힌 세 마리의 말과 경주하지 않은 두 말을 다시 경주시켜 가장빠른 세 말을 뽑는다.

이 과정을 반복한다.

경기진행마다 두마리의 말이 더 필요하고, 세 마리의 말은 계속 경주하므로

경기진행횟수=(25-3)/2=11
임재광 [limkong] 12-09-27 23:17
 
그냥 한번이면 되지 않나? 가장빠른 3마리니까
타이머도 필요없이
다같이 달리게 하면 되지않나요
이현도 [hotsword27] 12-09-29 02:00
 
각각의 경기내에서 등수가 결정된다면 7번으로 가능합니다.

일단 5그룹으로 나누어 각각의 그룹에서 1,2,3등을 뽑아 기록해둡니다. (5번)
그 후 1등한 다섯마리를 달리게해서 그중에서 1,2,3등을 뽑습니다. (1번)

두번 연속 1등한 말이 전체 말중에서 가장 빠른건 당연하니 체크해두고,
여섯번째 경기에서 1등한 말이 속한 그룹에서 2,3등 했던 말.(1-2, 1-3)
여섯번째 경기에서 2등한 말과 그 그룹에서 2등한 말. (2-1,2-2)
여섯번째 경기에서 3등한 말 (3-1)
지금 나열한 다섯개의 말 이외에는 2,3번째로 빠른 말이 있을수가 없습니다.
따라서 이렇게 다섯마리를 경주시켜 그중에서 빠른 2마리를 뽑으면 됩니다.
임미자 [carry000] 12-09-29 06:34
 
현도님 정답
김영욱 [resa1234] 12-09-30 07:00
 
6번 수정합니다 한경기당 5마리최대수 5번경기후 제일빠른말 다섯마리를 제경기시키면? 6번
     
임미자 [carry000] 12-11-15 04:12
 
아래분 지적대로 2등말은 전체 2등이 아닐 수 있죠
전호범 [dreamer_] 12-09-30 10:23
 
그런식으로 하게되면 1등말은 뽑을수 있겠지만 2등말이 탈락할수도...
한조에 1위말과 2위말이 같이 있을경우엔 2등이 떨어지는 경우
김운재 [id4u] 12-11-05 22:58
 
< 이상한 이유...>
기록 경기에서 스톱워치를 쓰지만 빠른 말 경주에 타이머를 사용하는 경우는 없다.
타이머는 전자렌지에나 붙여야 한다.
그런 이유로 다섯 마리만 달리게 하는 건 부당하니까 마라톤처럼 단번에 끝낸다.
김화영 [Conputeor] 12-12-24 04:12
 
몰라요 시켜봐야알죠..
강건규 [pmam1016] 13-01-08 22:46
 
직선형 우리에 가두고 배고픈 호랑이 22마리를 풀어 놓는다.


말아 미안..ㅠㅠ
정종렬 [code102] 13-01-10 18:08
 
빠른말 세마리르 가장 적은 경기로 찾는 방법은 7번이 맞으나...
살아있는놈이므로 스톱워치 가지고 100번씩은 달려봐야....
목록
번호 제목 작성자 날짜 조회
12386 최대 값은 몇장 일까요?...제발 도와 주십시요 고수님들... (3) 김미숙 12-09-28 261
12385 조각 문제.?...고수님들 도와 주십 시요... (3) 김미숙 12-09-28 258
12384 갯수 문제 ?...부탁 드립니다.제발 도와 주십시요. (1) 김미숙 12-09-28 163
12383 패턴 암호 문제 ?...답변 제발 부탁 드립니다.고수님들 죄송 합니다...ㅠㅠ (5) 김미숙 12-09-28 322
12382 구글 입사문제래요 (11) 임미자 12-09-27 627
12381 침묵의 게시판속에 문제하나 던지고 갑니다. (2) 김동률 12-09-19 336
12380    침묵의 게시판속에 문제하나 던지고 갑니다. (2) 김동률 12-09-21 79
12379 흠...좀어려울지도... (9) 김동률 12-09-07 471
12378    제 풀이 올리겠습니다. (4) 그림파일첨부 김동률 12-09-10 158
12377 수열문제 (7) 김태림 12-09-06 222
12376 게시판이 바이러스에 감염되어 삭막한 분위기가 형성됬는데, 분위기전환겸… (7) 김동률 12-09-04 271
12375 수열문제 (2) 김지웅 12-09-03 100
12374   (1) 윤점숙 12-09-03 60
12373 이문제 풀수있는분 있나요 (3) 김태수 12-08-30 331
12372    이문제 풀수있는분 있나요 에 대한 답변 김영욱 12-09-01 138
   11  12  13  14  15  16  17  18  19  20    

대표자 : 송필재
사업자번호 : 617-82-77792
06777  서울특별시 강남구 봉은사로 125 스파크플러스 B207 (논현동, 리스트빌딩)       TEL 02_6341_3177       FAX 02_3445_3177
copyright 2021    Mensa Korea.      All Rights Reserved.