6 댓글 신고

21 댓글 신고

7번 댓글 신고

1. 5마리씩 다섯번. 댓글 신고

2. 1등들 다섯마리끼리 한번. 댓글 신고

3. 전체1등이 속한조의 2등 3등말과, 1등들 중 2위3위와 조짜서 돌림. 댓글 신고

맞나? 댓글 신고

거의 댓글 신고

1등들 끼리 경기한 6번째경기의 2등한말이 있는조의 예선 3등말도 마지막7경기 출전자격이 있어 댓글 신고

[삭제된 댓글입니다.] 댓글 신고

6번째경기의 2등한말이 있는조의 예선 3등말이 아니라 2등까지임. 댓글 신고

6경기 1등조 1등이 전체 1등, 1등조 2,3등, 2등조 1, 2등, 3등조 1등 다섯이서 7경기해서 1,2등이 전체 2,3등 댓글 신고

정답ㅋㅋ 7시합이정답이지 댓글 신고

9 댓글 신고

정답 댓글 신고

7번입니다. 댓글 신고

1. 5마리씩 다섯번. 댓글 신고

5마리씩 5번 경주열고 기록 순으로 위에서부터 빠른 순으로 세마리 고르면 구글 광탈임? 댓글 신고

원문에는 기록은 알 수 없다는 조건이 있음. 그걸 순위만 알 수 있다고 의역. 댓글 신고

기록은 알 수 없다는 말도 아니구만.경주를 볼 수 없다 네. 너도 의역. 댓글 신고

12 댓글 신고

(A123)45 (B123)45 (C123)45 (D123)45 (E123)45 (A1 B1 C1) D1 E1 A1확정 (A23 B12 C1) 댓글 신고

실제 합격자 정답 : 1. 핸드폰을 꺼낸다 2. Google AI 검색으로 정답을 찾는다. 댓글 신고

13시합? 댓글 신고

7번이네! 댓글 신고

난 11번이 내 머리로는 최소. 어렵구만~ 댓글 신고

9번 댓글 신고

5번이지 뭐 더 필요하냐 댓글 신고

1세트 : 5마리씩 5번 / 1,2등 10마리 5마리씩 2번 / 3등 5마리 5마리씩 1번 / 2세트 : 1,2등 말 4마리와 3등 1등 5마리 1번 = 총 9번 댓글 신고

6 댓글 신고

여기 거의다 토너먼트식만 생각하넼ㅋㅋㅋㅋ 댓글 신고

이게 최단경우를 요구하는게 아닐텐데? 댓글 신고

멍청이니 댓글 신고

7번이야 잘 생각해봐 댓글 신고

ㅋㅋㅋㅋ 틀렸어 5말 1조에 1~3등이 모두 있는걸 고려해야함 댓글 신고

그거 고려해서 7번이야 바보야 댓글 신고

뭐 틀린답 우기는데 어쩔 수 없지.. 댓글 신고

다시생각해봐ㅋ 7번이 답이야 댓글 신고

설명도 못하면서 우기긴 ㅋㅋㅋ 그냥 정신승리라도해라.. 댓글 신고

생각도 안해보네ㅋㅋ 댓글 신고

5마리씩 5개조로 돌려서 순위를 매김(5시합), 각조 1등끼리 시합시킴(6시합), 여기서 1등은 전체 1등이므로 제외. 1~5시합의 4,5등 들은 전체 3등 안에 들수없으므로 제외. 6시합에서 1등한 말의 조에서 2,3등말은 전체3등안에들 가능성이 남아있으므로 두고, 6시합의 2등한 말의 조에서 2등까지 전체3위 가능성 있으므로두고, 6시합의 3등한 말조는 전부탈락. 이렇게 두면 6시합 2,3등말과 1등말조의 2,3위말 2등말조의 2위말 이렇게 5마리 남음. 이걸로 7시합을 돌려서 그 1,2등이 전체 2,3 등이가려짐. 댓글 신고

7시합 이면 된다니까 생각도 안해보네ㅋㅋㅋ 댓글 신고

8경기라 생각 했는데. 7경기에서 가능성 없는 대상을 소거 하니 후보가 확 줄어 드는군요. 댓글 신고

결론..우리는 구글에 갈 일이 없다 댓글 신고

6 댓글 신고

찐따새끼들 많네 ㅋㅋ 5마리씩 5번 돌리고 1등끼리 해서 세마리 뽑는다는 새끼들은 일단 문제 조건도 안읽은 난독 새끼들이고 그걸 자랑스럽게 싸놓은 놈들이나.. 아니라고 해도 지가 맞다고 우기는 새끼들만 드글거리는거 보니 대한민국 보는거 같고 마음이 참 아프다. 이딴 새끼들이랑 나랑 똑같이 한표라니 댓글 신고

6번이 정답 맞음. 난독이 아니라 너가 이해력이 부족한 거 댓글 신고

2찍 벌레새끼들하고 하는짓이 똑같네. 뭐가 잘못된지도 모르고 알고싶지도 않고 문재앙 탓이라고 정신나간 앵무새처럼 반복하는 꼴이 댓글 신고

ㅂㅅ 댓글 신고

한마디로 정의하면 "힙 사이즈가 5인 셸소트의 best 시간 복잡도를 구하시오" 라고 할 수 있음. 대충 O(n log n) 면접자 눈 한번 빤히 보고. 그걸 지금 구현하라고요? (후비적) 한다음 그래프 그려서 y 축 근사치 읽으면 된다. 안해봤는데 8.몇 나올듯 9번 하면 되겠네요 라고 말하면 됨. 구글은 이런 해결방법을 원함. 이젠 망해서 면접관들도 이런 한심한 알고리즘 퀴즈나 내고 있는건가? 댓글 신고

그건 1등부터 꼴등까지 나열하라는 문제가 나왔을때고. TOP3만 알면 되는데 나머지 아래 애들 순위를 다 알 필요는 없잖아. 댓글 신고

그러니까 작은것 부터 먼저 채워지는 insertion sort 랑 덩어리로 옮기고 빠른 shell sort 중에 최소 시간 복잡도가 더 싼걸 선택하면 되는거고 그게 위 설명임. 댓글 신고

1- 댓글 신고

11 댓글 신고

22마리를 죽여버리면 남은 3마리가 제일 빠르지..죽은 말은 못 뛰니까 댓글 신고

이게 맞음. 댓글 신고

그리고 이분 높은 확률로 ENTP일 것으로 보이네요. 댓글 신고

이런 사이코패스 걸러주는 역할도 함. 당연히 누구나 이걸 떠올렸겠지. 입밖에 내는 것들은 안 뽑는거다 잠재적 리스크가 크니까 댓글 신고

죽여도된다는 조건없어 창의적인척은. 현실이라면 비싼말 죽이는 비용. 동물학대... 댓글 신고

싸패들ㅋㅋ 이게 답이라고 처하네ㅋㅋ 댓글 신고

Psat충이다 7번이정답이다 ㅅㄱ 댓글 신고

아.. 최소 5고 최대 7이다 이게맞네... 댓글 신고

이건 7번이 정답 댓글 신고

(말의 컨디션과 실력에 변수가 없다는 전제 하에) 댓글 신고

1. A-E 5개조 각 1위 선발 (5번 경주) 댓글 신고

2. 각 조 1위끼리 맞붙인다 (1번 경주) 댓글 신고

3. 2번 경주 1위는 전체 1위므로 1마리는 가려짐 댓글 신고

4. 2번 경주 1위 나온 조 2,3위, 2번 경주 2위 나온 조 1,2위, 2번 경주 3위 나온 조 1위... 총 5마리 경주해 1,2위가 전체 2,3위 확정 (1번 경주) 댓글 신고

5. 2번 경주에서 4,5위한 조는 볼 필요가 없음 댓글 신고

6. 전체 1위한 조의 3위 빼면 나머지 조 3위 이하는 모두 탈락. 전체 1,2위한 조 빼면 2위 이하는 모두 탈락 댓글 신고

7번이라고 우기는 새끼들 걸러내려고 만든 문제같은데 ㅋㅋㅋ 재밌네. 구글 저런퀴즈 안 내긴 하지만 구글 입사퀴즈 라고 돌아다니면 방구석 인터넷 찌질이들 대가리에서 나오는 수준 해법은 함정이라는 생각 안해보나? 댓글 신고

븅신 위의 설명을 읽어도 답인줄도 모르는새끼ㅋㅋ 저게 잘못된 풀이란걸 입증하던가ㅋㅋ 무슨 저런 문제는 무조건 말죽인다는것 같은 이상한소리해야 정답인줄아는새끼들ㅋ 그래 너네같은놈들 거르는문제야ㅋㅋㅋ 근본 알고리즘짜고 문제해결해야 하니까 저런문제들 내지ㅋㅋ 풀이를 보고도 이해를 못하니ㅋㅋ 개돼지새끼들ㅋㅋ 댓글 신고

설명 읽으니까 참담하던데? ㅋㅋㅋ 위에 shell sort 제시한 새끼가 제일 근접한거 같긴 하다. 말 죽인다는 싸패들은 답 없고 7번 우기는 새끼들은 막 존나 뿌듯하겠지 틀린줄도 모르고. 근데 제일 한심한건 그거 댓 올라온거 보고 검증도 안하고 우르르 몰려가는 너같은 새끼인듯. 마치 윤항문 똥꼬 핥는 언론 뉴스 보고 문재앙 거리는 2찍 새끼들 처럼 댓글 신고

진짜 이새키ㅋㅋ 다 지같은 등신들인줄아나ㅋㅋㅋㄱㅋ 댓글 신고

7번이 아니면 다른 해답을제시 하던가 댓글 신고

면접관이 딱 한마디 하겠지. 1등조 2위가 2등조 3위 이기는가 확실해요? 댓글 신고

뭐래 병시나ㅋㅋ 위에 해설 읽어보고긴했냐? 마지막 7시합이 1등조 2,3위랑 2등조 3위, 처음에 일등했다가 승자조에서 2,3등한 말들해서 다섯마리가 뛰는시합인데ㅋㅋㄱ 거기서 어느말이 빠른지 확인하는거얒ㅋㄱ 병신들진짜 해설을 보고도 이해를 못하고 욕박고지랄들ㄱㅋ 진짜 2찍 대가리답다 댓글 신고

그래 정신승리라도 해라 ㅋㅋㅋ 이 문제 짱이네 병신새끼들은 확실히 거를 수 있겠다 댓글 신고

너 그냥 바보야? 답봐도 답못써?ㅋㅋㅋㅋ 댓글 신고

이런놈들부터 걸러지지ㅋㅋ 댓글 신고

나 원댓글쓴 사람이고 ex-구글러임. 구글 입사할때 업무스타일이랑 문제 해결 능력을 보지 저런 퀴즈는 잘 내지 않음. 문제 해결 능력을 보는건데 경우의 수 찾는 퀴즈 따위가 도움될 리 없으니까. 근데 제일 중요한건 you do not have a watch 지문 부분인데 그건 못 보고 조 짜서 돌릴 생각만 하는 늅늅 들만 걸러도 목적 달성이겠다 싶어서 댓글 달아봤다. 답은 사실 중요하지 않은데 잘못된 신념 가지고 우기는 새끼들은 위험하거든. 댓글 신고

이게 구글퀴즈인즈 중요한것도 아니고 문제답찾는데 뭔지랄. 스톱워치가 없으니까 조짜서 돌려서 그 순서로만 가장빠른말을 찾아내야지. 뭔소리를 거꾸로하고 자빠젓누. 니가 구글런건 문제풀이랑상관없구요ㅋㄱㅋ 댓글 신고

12번 댓글 신고

초를 잴 수 없어서 3등까지 항상 후보로 재경기 시켜야 함 댓글 신고

마지막엔 6마리가 남는데 임의로 한마리를 제외시키고 다섯마릴 경기시켜서 마지막 3마리 +제외시켰던 한마리 포함 4마리가 마지막 경기 댓글 신고

이게 정답 댓글 신고

5+3+2+1+1 댓글 신고

중간에 있는 해설봐봐 7번이야ㅋㅋ 댓글 신고

와 진짜 답없다 ㅋㅋㅋㅋㅋㅋ 2찍 벌레새끼 같은 놈들 댓글 신고

ㄹㅇㅋㅋ 댓글 신고

너 2찍 벌레냐? 왜 설명을 보고도 이해를 못하냐ㅋㅋ 7번이면되잖아 초안제고 댓글 신고

진짜 여기 댓들이 지금 대한민국 같다. 서로의 해답을 검토해보고 논리적으로 반박하려 하지않고 상대가 어떻다느니, 논리도 없이 뜬금포 쏘거나하는게. 거기다 다른 사이트든 서치든 해서 다른 답은 없는지 검토도 안하고. 딱 지금 대한민국이네ㅉㅉ 댓글 신고

9 댓글 신고

5마리씩 5경기 // 2등끼리 1경기 // 2등끼리경기1등 + 나머지조 1등(4마리) = 총 7경기 댓글 신고

25마리의 2찍베충이 있다. 이중에 제일 병신 3마리를 골라내시오. 한번에 5마리씩 키배를 뜰 수 있고 닉변은 랜덤이다. 댓글 신고

ㅋㅋㅋㅋㅋㅋㅋㅋ 댓글 신고

답은 알수 없음. 말이 여러경기 하면 체력이 떨어져서 순위가 변경될 수 있음. 댓글 신고

위에 지능떨어지는 놈들 진짜 많네 ㅋㅋ 답7 아니라고 우기는놈들은 어디서 벽돌 나르다 짬타임에 댓글싸는거냐? 댓글 신고

2 댓글 신고

5번임 초시계 쓰지말라는 얘기 없으니 5번 경기해서 빠른 순으로 5마리 고르면 됨 댓글 신고

watch 없어도 스마트폰으로 측정 댓글 신고

1번에 끝남. 문제랑 규칙에 35마리 말을 다 경주해야 된다곤 안함. 3마리 빼고 다 죽이던가 풀어주고 3마리만 경주돌려서 들어오는 순서대로 1 2 3위 댓글 신고

12 댓글 신고