[💬] 개발능력 테스트

[익명(14.56)]

말 25마리중 가장 빠른 3마리의 말을 찾기위한 경주 회수는?

경주 한번에 5마리의 말만 달릴수 있다.
시간을 잴수없다.
말은 지치지 않는다.

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(222.112)]

한 경기에서 꼴찌한 말이, 다른 경기의 1등 말보다 빠를수도 있으니깐 이건 아닌듯.?

[익명(182.208)]

7

[익명(58.123)]

엥? 어떻게 7임?

[소닉쫄따구테일즈(dcz3xv7zgu14)]

6인거같은데. 아님말고

[익명(222.112)]

나도 6이라 생각헀는데, 한 경기에서 꼴찌한 말이, 다른 경기의 1등 말보다 빠를수도 있으니깐 이건 아닌듯.?

[소닉쫄따구테일즈(dcz3xv7zgu14)]

ㄳ, 이래서 내가 구글에 못들어간거구만

[익명(58.123)]

제발 해석좀

[익명(14.56)]

정답은 7임

[익명(58.123)]

제발 해석 제발...

[익명(58.123)]

혹시나 해서 구글에 검색해봤는데 있는 문제네

[속쓰림(sorute)]

시발

[속쓰림(sorute)]

7이라 카더라~

[속쓰림(sorute)]

이유는 니들 감질맛나게 안 말해줄 거임

[익명(211.110)]

구글 입사문제 ㄷㄷ

[익명(222.112)]

정답이 7번인 이유를 알려주지. 1.말 다섯마리씩 조를 짜서, 1~5조를 만든다. 2.1등한 말들끼리 결승전을 해서 1등한 말이 가장 빠른말이다. (1등 확정) 3.이해를 돕기위해서 1조의 1등 말이 1등으로 확정됬다고 하자. 4.그다음, 1조의 2등말과 다른조의 1등말들끼리 경주를 한다. 여기서 1등한 말이 두번째 빠른말이다. (2등 확정) 5.이해를 돕기위해서 1조의 2등 말이 2등으로 확정됬다고 하자.

[익명(222.112)]

6.그다음, 1조의 3등말과 다른조의 1등말들끼리 경주를 한다. 여기서 1등한 말이 세번째 빠른말이다. (3등 확정)

[익명(222.112)]

어라? 그럼 8이잖아? 나 틀림.

[익명(210.123)]

8번임 그룹별 경기해서 1~5위 순위 정함 = 5번 1위끼리 경기 해서 1마리 골라냄 = 1번 1위한 말의 조에서 가장 높은 순위(여기서는 2등)말 가지고 와서 남은 1위말들끼리 경기해서 1마리 골라냄 = 1번 다시 바로 위의 경기에서 1위한 말의 조에서 가장 높은 수위(2등 or 3등)말 가지고 와서 남은 말들끼리 경기해서 1마리 골라냄 = 1번 총 8번 ㅅㄱ

[익명(210.123)]

쪽팔리지만 지우진 않겠다. 답은 7번임

[익명(222.112)]

나두!

[익명(210.123)]

최악의 경우의 수를 생각하고 나서 풀면 쉽다.(제일 빠른말 3마리가 한 조에 있을 경우)

[익명(222.112)]

야. 나도 너처럼 생각했는데, 틀렸음. ㅋㅋ 7번이 정답 맞다. 내 댓글에 설명해둠.

[익명(222.112)]

거의 다 왔는데, 마지막 하나 더 생각해야 하네.

[익명(210.123)]

그러네 7번 맞네 시벌 ㅋㅋㅋ

[익명(222.112)]

아 알겠다. 1등말 뽑을때, 꼴찌한 말 하나 뺴고, 2등말 뽑을떄 꼴지한 말 하나 또 빼면, 자연스럽게 3등말을 찾을수 있음. 나 기본은 좀 하는듯?

[익명(210.123)]

그게 아니라 1등말 뽑을 때 4,5등을 제외해야함. 조 대표로 나왔는데 4,5등 밖에 못했으니깐 걔네는 제일 빠른말 3마리 안에 못드는거. 그 다음 남은 3칸에는 각각 1등한 말 조의 2등하고 남은 조의 2등 데려와서 경주하면 됨.

[익명(182.208)]

1등한 말 조의 3등이 10000km/h면 그 방식으로는 안나옴

[익명(210.123)]

아 1등마들 경주에서 1등했던 말의 2,3등 말이 출전해야 하고 2등했던 말의 조에서 2등이 출전해야하구나. 그럼 딱 맞네 ㅋㅋㅋ

[익명(222.112)]

글쿠먼. 굳!

[익명(14.38)]

에릭바론은 이런거 몰랐을거야...

[익명(220.70)]

각 조마다 경기해서 3등까지만 계속 짜르면 되네

[익명(221.165)]

00000 11111 22222 33333 44444