개드립

즐겨찾기
최근 방문 게시판

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

2039294809_9UGoLOz1_sgdfhfh1234567_540x0.jpg

 

답 뭐임?

 

388개의 댓글

2018.09.07

컴공과 등판해서 알고리즘 짜라 ㅡㅡ

0
2018.09.07
@추억팔이 소년

단순 계산으론 최소 8번 나오는거같은데

0
2018.09.07
@추억팔이 소년

Exception in thread "main" java.lang.NullPointerException

at race_25_horses.runRace.(race.java:10)

at race_25_horses.runRace.main(race.java:5)

1
2018.09.07

int horse = 0;

0
2018.09.07

1등말 뽑아서 또 뛰게하는건 1등말이 여러번 경기를 뛰어야하기 때문에 체력문제상 정확한 우선순위를 가릴수 없음.

0
2018.09.07

그냥 안풀래

0
2018.09.07

다리를 세마리빼고 부러트리자

0
2018.09.07

7번.

조 5개로 나누어서 예선전 하면 (1~5번째)

각 조의 대가리끼리 붙여서 1등 나오는 놈은 무조건 탑 1이니, 탑 1은 찾음. (6번째)

6번째에서 2,3 등 + 1등 있던조 2, 3등과 2등 있던조 2등을 붙여서 1,2등되는 놈이 탑 2,3 (7번째)

 

3
2018.09.07
@따끈따끈암드

에씨 내가 적었는데 미리 적었네 니가

0
2018.09.07
@따끈따끈암드

와 너 똑똑하다!!

0
2018.09.07

구글 입사하는데 저걸 왜물어봐

0
2018.09.07

이어달리기하면됨 한번끝

0
2018.09.07

8번?

0
2018.09.07

11번

25마리를 5그룹으로 * 5회 / 3등까지 잘라서 남은 15마리 3그룹 , 3회 / 또 3등까지 잘라서 9마리를 2그룹으로 , 2회 / 마지막 남은 5마리 , 1회

총 11번?

0
2018.09.08
@므걁

9마리중 한팀은 4마리인데 그팀에서 3위가 다른팀 3위보다 나으면 어쩔꺼냐?

0
2018.09.07

이것이 다 한남들이 말에게 씌운 말발굽입니다!!!!

말은 더이상 뛰고싶지 않아요!!

#탈발굽 #발굽뿌셔 #HorseAndDoAnything

0

6번 아니냐 중복되지않게 5마리씩 5번 그리고1등한5마리가지고 경기1번 총6번

0
@꿀꿀이네멍멍이는꿀꿀해도멍멍하네

첫번째 조에 가장빠른말이 3마리 들어갔으면 어케 걸러냄?

0
@드립치고생각함

그러네

0
2018.09.07

[7번]

 

기본적으로 5마리씩 5번 경기를 하면, 각 조 당 등수가 나오게 되는데,

문제가 되는 게, 첫번째 조에 가장 빠른 3마리가 배정될 수 있다는 가능성을 조심해야 함.

 

1~5번째 경기 후, 1등으로 들어 온 5마리의 경주마를 다시 달리게 해보자 (6번째 경기)

 

6번째 경기 이후,

1. 1등으로 들어온 말은 전체 1등이 됨 (자명한 사실)

2. 하위 2등 (4등, 5등)은 전체 3등 안이 들 수 없으므로 그 조 자체를 배제

2. 3등 조의 2, 3등은 전체 3위 안에 들 수 없음 (3등 조의 1등 말 때문에)

3. 2등 조의 3등은 전체 3위에 또 들 수 없음 (2등 조의 1등, 2등 말 때문에)

 

즉 1등 조의 남은 말 2마리, 2등 조의 1등과 2등, 3등조의 1등 총 5마리를 이용 해 다시 경주 시작 (7번째 경기)

 

이후 6번째 경기의 1등 + 7번째 경기의 1등, 2등이 탑 3이 됨

 

 

 

7
2018.09.07
@birddrip

야 너 똑똑하다!!

0
2018.09.07
@birddrip

구글가라

0
@birddrip

똑똑행

0
2018.09.07
@birddrip

첫 경주에서 하위권이었던 말이 두 번째에는 분발해서 더 좋은 기록을 얻을 수도 있잖아? 넌 틀렸다.

0
2018.09.07
@지팡이

그래서 6번째 경기 후 하위 2등을 뺀 거잖아.

니 말대로 그냥 갑자기 분발해서 그럴 거면 경기 안 끝남..

0
@지팡이

?

 

0
2018.09.07
@지팡이

ㅋㅋㅋㅋㅋ

0
2018.09.07
@birddrip

발상은 ㄹㅇ 똑똑한데 2등마들, 3등마들중 순위 가리기 위해선 한번씩 더 뛰게해야하무로 6(5회+1등마들)+1(2등마들순위전)+1(3등마들순위전)+1(혼합) 아닐까 총9회

0
2018.09.07
@데트르

필요가 없지. 가장 빠른 3마리만 뽑는 거잖아.

0
2018.09.08
@birddrip

어 그러니까 2등조의 1,2등말은 2등조를 경주시켜봐야 아는거지않나?

0
2018.09.08
@데트르

가장빠른 3마리라니까? 1등마들 순위전에서 이미 1등은 결정됐고, 2 3등 걸러야되는데 1등 말이 속한 그룹에 있던 5마리중 2등,3등을 제외하고는 다 1등마들 순위전에서 나뉘어져있음. 그나마 변수생기는게 1등 말이 속한 그룹의 2,3위와 2등 말이 속한 그룹의 1,2위, 그리고 3등 말이라는거지. 위에 설명 개잘되어있는거임.

0
2018.09.08
@birddrip

2등조 3등조 순위도 달려야하는데 그럼 9번이자나

0
@류하므

2등끼리 모인 조가 아니라 2등의조 아닐까?ㅎㅎ

0
2018.09.08
@birddrip

갑자기 2등조의 1등은 초시계로 쟀나 어디서 그걸 아닌데 ㅋㅋ 횟수 빼묵노

0
2018.09.08
@류하므

뭔 개소리여...

5마리씩 5번 경기 돌리고, 각 경기에서 1등한 말로 또 경기한 게 6번째임.

 

그럼 각 조에서 1등한 놈들끼리 순위가 정해질 거고

그걸로 계산한 거임.

 

머리 좀 굴려라 좀

0
55
2018.09.08
@birddrip

니댓글이 틀렸어

 

초시계가 없는이상 2등조들의 1등과 2등은 구분 못해

 

2등 조의 1등과 2등, 3등조의 1등 이거 구분을 어떻게 할꺼냐고

 

할려면 경기횟수가 9번 되야함 ㅅㄱ

0
@55

5마리씩 묶어서 뛰어서 뛸때 (1~5회차 경주) 조를 나눔

그럼 그다음 각조 1위말이 뛴게 6회차 경주고 거기서 25마리 중 전체 1등말이 나옴

 

2등조의 1,2등말이란건 6회차경주에서 2등한 말이 최초 5회경주중에 속해있던 조에서 1,2등한 말을 뜻함

 

그럼 7회차경주로 1등조 23위 2등조 12위 3등조 1위 이렇게 5마리만 묶어서 뛰면 전체 상위 3마리를 알수 있다는거

 

이렇게 말하면 이해될라나?

0
2018.09.09
@55

너 수리 등급 9등급이냐?

처음 5번 돌릴 때 ABCDE로 나누어서 경기하잖아.

 

그 다음 각 조에서 1등인 말을 이용해서 다시 경기를 함

(6번째 경기)

 

6번째 경기에서 4등 이하인 말이 속한 조의 말들은 결과적으로 전체 3등이 안 됨. 6번째 경기를 뛴 놈들은 각 조의 1등이니까.

 

멍청하면 좀 가만히 있어라

 

 

 

 

0

9번..? 5번은 1등 뽑고 6번째는 1등만 돌리고 7번째는 2등만 돌리고 8번째는 3등만 돌리고 9번째 1등의 2,3 등말 2등만돌린것에 1,2등말 3등말 돌린것의 1등말을 경주시키면 나올거같은데

0
2018.09.07

타이머가 왜필요한거야?

0
2018.09.07
@Erry

타이머가 있으면 시간 재면 끝이자너

0
2018.09.07

검은 말이 밤엔 더 빠릅니다 ㅎㅎ

0
2018.09.07

이게 구글이랑 뭔상관이야 ?

 

구글에서 말 조련도하냐

0
2018.09.07

이게 바로 기울어진 경마장이다 이기야노데스웅챠~ 보로롱~

0
2018.09.07

7이나 8같은데

0
2018.09.07

직관적으로는 7번인데 맞는가모르겟네

0
2018.09.07

7번이네

0
2018.09.07

6번인줄... 5×5 25 에서 걸러진 5마리 경기시켜서 3등까지 거르면 되지 않나

0
2018.09.07
@존슨폭발

ㄴㄴ... 전판에 2등했던 말이 다음판 2등보다 빠를수있음

0
2018.09.07

타이머에 집착하게만든 함정아니냐

경기장에대한 얘기는없으니까 그냥 일렬로세우고

결승선까지3마리 끊으면 1번만 하면될듯

0
무분별한 사용은 차단될 수 있습니다.
제목 글쓴이 추천 수 날짜
뉴진스 다니엘이 잠자리에 눕는방법.gif 16 닉네임변경01 26 3 분 전
지금 이 시각 근로자들 상황 44 열심히사는찐따걸레 31 3 분 전
인류 최초의 에이즈.jpg 14 뭐라해야하냐 39 8 분 전
평생 한 제조사의 라면만 먹어야 한다면? 103 라온힐조 45 10 분 전
업소년 잘못만나 집 날린 틀딱.JPG 16 wt 38 14 분 전
호주백인, 아시아인은 뒷통수 사기꾼 인종차별 논란 27 제주유리잔에담긴우유 61 18 분 전
우리나라에 도입 된다는 신호등.gif 113 구름이구름 82 30 분 전
??? : 니들은 뱀 만지지 마라.JPG 91 닉네임변경01 68 31 분 전
승무원 누나들의 품이 좋은 댕댕이.jpg 41 제주유리잔에담긴우유 93 38 분 전
"선관위, 사무총장 아들을 '세자'라 부르며 ... 51 영하 80 42 분 전
바닷가에서 혼자 즐기는 여자 31 스마트에코 35 45 분 전
이걸 기억하는 분들 건강검진 받으세요 48 살시챠 59 45 분 전
얼마전 자살한 걸로 추정 되는 만갤러 78 살시챠 69 47 분 전
보익 990점 만점자 클라쓰 27 방구를그냥 67 48 분 전
블라인드) 이런 새끼도 결혼해서 애를 가짐 112 구름이구름 70 49 분 전
런던베이글뮤지엄 대표가 밝힌 작명법.JPG 55 기여운걸조아하는사람 57 50 분 전
오늘도 평화로운 중소기업갤러리) 미성년하고 섹파 관계 가지... 61 닉네임변경01 77 1 시간 전
광주에서 판다는 계란밥 85 침착한사람 69 1 시간 전
여동생 침대에서 잔 오빠.jpg 36 뭐라해야하냐 113 1 시간 전
발칙한 여대생.gif 67 붕따기 59 1 시간 전