개드립

즐겨찾기
최근 방문 게시판

구글 입사 할때 많은 지원자들이 어려워 했다던 문제.jpg

2039294809_9UGoLOz1_sgdfhfh1234567_540x0.jpg

 

답 뭐임?

 

388개의 댓글

2018.09.08

답은 0번임 말 25마리 다 팔고 빠른말 3마리 사면 됨

0
2018.09.08

음.. 어... 그러니까.. 우리 구글은 경쟁을 시켜서 줄세우기 하는것을 지향하지 않습니다. 말들이 타이머에 구애받지않고 다같이 모여 함께 뛸때 최고의 속도가 나온다고 생각합니다.

그것이 우리 구글이 최고가 될수있었던 이유라고 생각합니다.

0
2018.09.08

답은 7번.

이해 못하는 친구들을 위해 아주 쉽게 풀어서 설명해 줌.

일단 25마리를 5마리씩 5개 조로 나눠 경주를 하고, 6번째 경기에서는 각 조의 1위인 5마리를 붙여서 전체 1위를 가리는 ‘제왕 결정전’을 함.

이제 전체 2위를 결정해야 되는데, 전체 2위일 가능성이 있는 후보는 다음 두 마리임.

1. 제왕 결정전 2위를 한 말

2. 제왕결정전 1위(=전체1위)를 한 말이 속해있던 조의 경기에서 조 2위를 했던 말 (실제론 전체 2위의 실력임에도 하필 재수없게 자기 조에 전체 1위가 있는 바람에 제왕 결정전에 가지 못하고 조 2위에 그쳤을 가능성이 있음)

그래서 이 두 말 중 누가 실제로 전체 2위인지 가리기 위해 다음 7번째 경기에서는 이 둘을 반드시 출전시켜야 함. 이제 7번째 경기에 출전시킬 말 5마리 중 2마리는 결정됐고 3마리를 더 출전시킬 수 있는데, 전체 3위일 가능성이 있는 후보는 다음 세 마리임.

1. 제왕 결정전 3위를 한 말

2. 제왕결정전 2위를 한 말이 속해있던 조의 경기에서 조 2위를 했던 말 (실제로는 전체 3위의 실력임에도 자신의 조에 전체 2위가 있는 바람에 재수없게 제왕 결정전에 가지 못하고 조 2위에 그쳤을 가능성이 있음)

3. 제왕결정전 1위(=전체1위)가 속해있던 조의 경기에서 조 3위를 했던 말 (실제로는 전체 3위의 실력임에도 자신의 조에 전체 1, 2위가 전부 있는 바람에 재수가 지지리 없어서 조 3위에 그쳤을 확률이 있음)

그래서 이 세 마리까지 출전시키면 다음 7번째 경기에서 전체 2~3위를 한꺼번에 결정할 수 있음.

1
2018.09.08
@방구석대법관

이거다.. 난 뭘한거지 설명 매우 잘하시네

0
2018.09.08
@방구석대법관

이런식으로 하지말고

강 5마리 먼저 경기시키고 1등한 말에

다음 남은 20마리중 4마리 더 붙여서 또 경기시키고

또 1등한 말에 남은 16마리중 4마리 더 붙여서 경기시키면

너처럼 제왕전 2위한 말하고 1위가 속햇던 팀에서 2위한 말하고 누가 더 빠른지 대결시킬 필요도 없고

6번의 경기만으로 25마리중 가장 빠른 3마리 말의 순서를 알 수 있을거같은데

어때?

일을 복잡하게 생각하지 말자구

0
2018.09.08
@오늘가입했음

그럼 먼저 뛴 말의 체력은요!

 

감성적으로 생각해주세요!!!

0
@오늘가입했음

그걸로 1등은 알수 있지만 2,3등은 알수가 없는데

0
2018.09.08
@얼굴이불친절함

왜? 마지막경기에서 123등이 다 가려질텐데?

0
2018.09.08
@얼굴이불친절함

아 생각해보니 니말이 맞네 ㅇㅇ.. ㅈㅅ

0
2018.09.08
@오늘가입했음

선택정렬에 대해 알아봐

0
2018.09.08
@오늘가입했음

먼소리여 니말대로면 첫번째조 꼴등이 두번째조2등보다 빠를수도있는건데 어캐2등을찾어

0
2018.09.08
@키배전과13범

이미 내가 틀린거 밑에서 인정햇엉..

0
2018.09.08
@오늘가입했음

넌 너무 단순하게 생각한것 같다.

첫 그룹(5마리)에 1,2,3등이 모두 다 속해있다면 네 방법으로 얻은 순위는 정확할까?

0
2018.09.08
@방구석대법관

난 5개 조 경기 시키고, 각 조 1등 5마리를 경기시키고 육안으로 구분하면 된다고 봐

0
2018.09.08
@관음증

응 구분안되면 어쩔

0
2018.09.08
@다른하늘

구분안되면 눈깔을 탓하고 육안으로 구분안될정도면 그중 아무나 3마리 고르면 되것지

1
2018.09.09
@관음증

애초에 25마리 한번에 뛰게하는게 아니면 첫번째 1등한놈이랑 2번째 1등한넘중 누가빠른지는 눈깔가지고 어떻게 파악이 가능한데?

니 눈깔엔 ar달려서 과거와 현재를 동시에볼수있냐?

0
2018.09.08

정답 : 타이머를 사온다

0
2018.09.08

타이머랑 뭔상관이야 씨발 ㅋㅋㅋ 그냥 다 뛰게해서 제일 빨리들어온놈 3마리지.

0
2018.09.08

구글은 장의력 있는 인재를뽑을려고 문제를 낸거야 그러므로 7번이라는 진지충은 불합격

0
2018.09.08

처음엔 다 아는대로 5마리씩 나눠서 각 1회씩 합 5회 경주시킴

그리고 생각해야하는게

조별 3등끼리는 경주시킬 필요 없음

조별 3등끼리 경주시키는 이유가 결국 한조에 123등이 다 있을 경우 때문인데

그 경우에는 조별 1등끼리 경주시켜서 1등한 말에 있던 조의 3등말을 그냥 픽업 해오면 되기 때문임 ㅇㅋ?

조별 1등끼리 경주해서 top 3마리

조별 2등끼리 경주해서 top 2마리 뽑음

-----그리고 여기서 부터 두가지 경우로 나뉘게됨

경우의수1)여기서 조별 1등 중에 1등과 조별 2등중에 1등이 같은조였다면 그 조의 3등이 자동적으로 픽업

그리고 조별 1등 중에 1등을 제외하고(왜냐면 무조건 1등이니까) 그리고 남은 5마리 말끼리 경주 (총2회)

경우의수2)조별 1등중에 1등과 조별 2등중에 1등이 같은조가 아니라면 한조에 123등이 있는경우는 자동적으로 없어짐

결국 조별 1등 중에 top3마리(여기서도 1등말 빼도됨)와 조별 2등 중에 top 2마리 데리고 다시 경주 시키면 끝 (총2회)

 

결국 5+2회 해서 총 7회면됨

0
2018.09.08
@스플비

일단 너가 제시한 해결책은 7회를 넘어감.

5마리씩 나누어서 1회씩 경주는 총 5번이고 1등끼리 2등끼리 경주시키는 것까지 하면 여기서 벌써 2회 더해서 7횐데 거기에 또 경주를 하면 7회가 무조건 넘지?

0
2018.09.08
@랑비

아 그러네 잘못생각했네 ㅋㅋ

2등말끼리 경주시키는 것도 할 필요가 없었네

1등말끼리 경주시킨 뒤에 top3를 뽑은뒤

top1말이 있던 조의 2등말과 3등말 그리고 top2말이 있던 조의 2등말을 데려온뒤

top1말을 제외하고 5마리 말(top1조의 2등말, 3등말, top2, top2조의 2등말, top3) 끼리 경주시키면 되는거네

0
2018.09.08
@스플비

탑1 에 있는 2등말은 1등이랑 엄청 격차가 크고 탑 4에 있는 2등말은 1등말이랑 거의 동시에 들어왔을 수도 있자너

0
2018.09.08
@불건전하다

아닌 경우도 있잖아

저 문제는 모든 경우의 수를 포함해서

최소 몇번으로 TOP3를 정할 수 있는가를 찾는경우임

0
2018.09.08

근데 타이머가 없어서 한경기에 5마리밖에 못띈다는게 뭔소리임? 둘이 뭔상관이 있는거?

0
2018.09.08
@아사리

타이머가 있으면 시간을 잴 수 있어서 각 말의 시간을 측정 할 수 있게됨

결국 그냥 25마리 한번씩 다 뛰어보게 하면 top3는 바로 정해짐

총 5회(5x5)면 된다는 소리

0
2018.09.08

스마트폰 타이머 호구행

0
2018.09.08

이게 그 정렬 문제인가 하는 그거냐

0
2018.09.08

여섯

0
2018.09.08

걍 셋 고르고 나머지는 도축해버리면 걔들이 탑3 되는거지

정답은 0번이다

0
M00
2018.09.08
@아졸려

어머 나랑 같은생각

0
2018.09.08
@아졸려

이.. 무슨 관료주의에 물든 발상이란 말인가

0
2018.09.08

5

0
2018.09.08

? 말체력은 생각안하나

 

애초에 토너먼트식으로 돌려가면 나중에 Top3 뽑을때 처음 달렸던것보다 느릴걸

 

하루 경기치르고 쉬고 할꺼면 타이머 사가지고 오는게 더 빠르겠다 ㅎㅎ

0
2018.09.08
@공백지

니처럼 다따지려면 끝도없다

명료하면서 부랄을 탁 치게 하는 답변이 구글에서 원하는 답일듯

애매하게 따지는것보다 차라리 토너먼트같은 정석답변이 나음

0
2018.09.08
@공백지

ㄹㅇ 아시안게임 축구보면 알자너 ㅎㅎ 타이머를왜사와 어플받으면되지.. 문제가 너무 구시대적인 발상이네요.. 어디 아프리카 중앙에서 시합하는건가..

0

5마리씩 총 5조 한번씩 돌려봄 5번 각 조별로 1등 말 5마리가 나옴

5마리끼리 한번 더 돌림 1,2,3,등 3마리 선출

6번

0
2018.09.08
@⎠⎞⎛°͜ʖ°⎞⎠⎞임나연치마들추기

나도 첨에 이렇게생각했는데 이상하게너무쉽더라고 그래서 좀더생각해봤는데 5마리씩 5번돌려서 거기 1등모아서 돌린다했는데 5경기로나누면 1번째경기 1등이 두번째 경기 2등한테 속도가 밀릴수도있어서 이건아닌거같더라

0
2018.09.08

6번이면 충분함

5조씩 다섯마리 뛰게 해서

그중 1등들을 6라운드에 뛰게 한다음에 상위 3마리만 건지면 게임 끝

0
2018.09.08
@펑골residents

각조에서 2등 3등한 말중에서 다른조1등보다 빠른 말이 있으면 어쩌실려구 ㅋㅋㅋㅋ

0
@펑골residents

모두가 그냥 이런 해결책이 제일 먼저 떠오를텐데

거기서 문제점이 무엇인지 생각해봐야겠지

 

우리 축구같은거만 봐도 쉽게 알텐데

브라질이랑 독일이랑 8강에서 붙어서 브라질이 졌음. 그럼 얘는 그냥 8강수준의 팀인거임?

축구 개지잡놈들끼리 8강에서 붙어서 올라간 애가 있다면, 걔는 8강에서 떨어진 브라질보다 잘하는 애라고 단정지을 수 있음?

 

그 오류를 얼마나 논리적으로 잘 해결해낼 수 있는가를 보는 문제지

0
2018.09.08
@펑골residents

2번째 조에서 알고보니 21등~25등까지의 말이 있어서

1등했다고 뽑았는데 전체로보니 21등인 말이 끼면 어떡함

0

첫경주에서 2등한 말 한마리를 타이머 삼아 쓰면됨

0
2018.09.08
@ઠાદૃષ)ટૂયનુલુગ♥ભુભુગ

그럼 몇번인지 모르잖아

수식으로 몇번인지 설명해야되는데 할 수 있겠음?

0
2018.09.08

5마리데리고 경기한번 그후 거기 1등 데리고 4마리 데리고 경기 두번 두번째 경기 1등데리고 3번 3번째경기 1등데리고 4번 4번째경기 1등데리고 5번 .... 25마리까지 쭉해서 6번?

0
2018.09.08

한경기 뛰고 각팀에 한마리씩 탈락시키면

걍 15번 해야되는데 이거도 틀릴꺼같다

구글이자너

0
2018.09.08

그냥 입사 테스트를 가장한 아이큐테스트네

0
2018.09.08

구글회사니깐 구글에 검색 해보겠다고 1분만 달라 하면되지

2
2018.09.08

6번이 맞지. 경쟁사회에서 운도 실력인데 조 1위도 못하는 새끼들은 빠르다는 타이틀을 걸 자격이 없다

0
무분별한 사용은 차단될 수 있습니다.
제목 글쓴이 추천 수 날짜
유부녀와 바람핀 20대 남 25 아네싸매니아 44 1 시간 전
유휘운이 말하는 AI로 대체될 직업.mp4 53 gsfdrntjklgh 37 1 시간 전
싱글벙글 북한 하청 vs 언냐 하청..jpg 8 병어어엉신 35 1 시간 전
나도 맥도날드 해피밀 오랑우탄 받았어 20 ye 22 2 시간 전
10년 넘게 디씨하는 고인물 일본인 클라스 14 엄복동 41 2 시간 전
유치원 버스 까지 배웅 해주는 아빠.manhwa 14 엄복동 29 2 시간 전
대사 한마디도 없이 성대모사 잘하는 방법.mp4 15 gsfdrntjklgh 36 2 시간 전
신림동 너클 성폭행 살인범... "용기있는자가 미녀를 차... 39 엄복동 40 2 시간 전
마이멜로디 쿠로미 코스프레한 펨붕이 14 엄복동 38 2 시간 전
샌프란시스코에서 흑인에게 핫도그를 빼앗긴 BJ 38 푸씨바오 33 2 시간 전
춤선이 뭔지 제대로 보여주는 짤 36 등급추천요정여름이 42 2 시간 전
의외로 북미에서 초대박났다는 애니 28 멍멍몬 30 2 시간 전
[속보] 경기북도 "평화누리특별자치도" 변경 거피... 100 사익 64 3 시간 전
을룡타 리메이크 됨 17 정성스런쌉소리 39 3 시간 전
전세계 각국의 저출산 대책 60 제로제로 69 3 시간 전
에버랜드 죽순 자라는 속도.gif 25 등급추천요정여름이 43 3 시간 전
동물 털 묻은 담요를 밖에 내놓게 되면 27 층에사는중 50 3 시간 전
며칠 집을 비워놨더니 집이 ㅈ됨.jpg 31 아일릿 32 3 시간 전
논산 아카이브 21 섭탱 48 3 시간 전
스포해도 아무도 안믿던 엄복동 결말.jpg 44 엄복동 49 3 시간 전