최단 시간은?
개드립No.734172016.12.21 18:05
(마이크로소프트사 면접시험에서 나온 문제라 함)
속도가 각각 다른 4마리의 말이 있다.
이 말들이 A 지점에서 B지점까지 가는 데에는
각각 1시간, 2시간, 4시간, 6시간이 걸린다고
한다.(B지점에서 A지점으로 갈 때 역시 동일)
어느 날, 모든 말들을 A에서 B로 이동시키게 되었다.
하지만 한 번에 2마리 밖에 데려갈 수 없고,
B에서 A로 돌아올 때에는 반드시 말 한 마리를 타고 와야 한다.
이동 시간을 느린 말에 맞춘다고 하면
(2시간짜리 말과 4시간짜리 말을 데려가면 4시간이 걸린단 얘기),
최단 몇 시간이 걸릴까?
무지개같네요2016.12.21 18:12
명치2016.12.21 18:10
감자캐러갔는데등에흙이왜묻어부러2016.12.21 19:06
야구르지16.12.21 18:06
명치16.12.21 18:10
어쩌라고뭐뭐뭐16.12.21 18:37
감자캐러갔는데등에흙이왜묻어부러16.12.21 19:06
더이상의자세한설명은생략한다16.12.21 19:40
EvaYs16.12.21 20:47
이제 내가 나설 차례인가16.12.22 00:06
이제 내가 나설 차례인가16.12.22 00:06
깊은영혼의빡침16.12.22 00:15
1980년9월12일16.12.22 19:24
메구미16.12.21 18:06
야구르지16.12.21 18:07
반쪽날개16.12.21 21:17
드립커피 16.12.24 11:22
야옹아여기봐16.12.21 18:07
인생은독고영재16.12.21 18:07
뽈16.12.21 18:07
니도닉네임드립이얔16.12.21 18:07
self16.12.21 18:07
밥많이16.12.21 18:08
티라미수더쿠16.12.21 18:08
넌학생이고난75E컵16.12.21 18:08
다음생은없어요엉망으로살아야돼요16.12.21 22:02
강한엄마도때론여자이고싶다16.12.21 18:09
무레둥둥16.12.21 18:09
흔시16.12.21 18:10
궁금해미치겠어미쳤다구16.12.21 18:10
직경50미터의기다란터널을해쳐나와라16.12.21 18:10
개도D16.12.21 18:10
훑텔훑16.12.21 18:10
withCOFFEE16.12.21 18:10
남자20호16.12.21 18:11
보테릴리16.12.21 18:11
드롭바커피16.12.21 18:11
인생망각16.12.21 18:11
개소리왈왈16.12.21 18:11
건대입구16.12.22 14:10
게216.12.21 18:12
무지개같네요16.12.21 18:12
흐아음16.12.21 18:13
직경50미터의기다란터널을해쳐나와라16.12.21 18:15
일단일로와봐16.12.21 18:16
심혜덕16.12.21 18:22
내가무슨이메일로가입했는지모르겠엉16.12.21 20:20
재미삼아만들어본닉네임16.12.22 16:33
고양이가어흥16.12.23 00:19
황금손뽕16.12.21 21:27
설명요정도와줘요16.12.22 00:02
재미삼아만들어본닉네임16.12.22 16:35
고래를잡자16.12.21 18:12
나닷16.12.21 18:12
짤줍소년16.12.21 18:13
배고픈중16.12.21 18:13
닉네임이있대16.12.21 18:14
바람물질16.12.21 18:14
메가맥스16.12.21 18:15
순간16.12.21 18:15
곤니치와와발발이16.12.21 18:18
센스빵점16.12.21 18:23
G랄도풍년이구나16.12.21 18:25
살쾡16.12.21 18:27
뒤를바밤바16.12.21 18:43
엘사동생엘오16.12.21 18:49
울지말고말해봐요16.12.21 18:58
빵통조림16.12.21 19:03
jjhcjj16.12.21 19:06
산림기사16.12.21 19:15
양송이16.12.21 19:40
샤드16.12.21 20:51
아침엔삼겹살16.12.21 21:05
닭다리먹고삐약삐약16.12.21 21:21
네오암스트롱사이클론제트암스트롱포16.12.21 23:40
알게머람16.12.22 01:04
샤방스럽다v16.12.22 01:11
아기코끼리덤보16.12.22 11:21
LukasGarcia16.12.22 08:48
시인SM16.12.23 00:27
시인SM16.12.23 00:28
드립커피 16.12.24 11:21
포도포도포도16.12.28 19:27
내닉네임은알아서뭐하게16.12.29 00:25
개드립No.734272016.12.21
개드립No.734262016.12.21
개드립No.734252016.12.21
개드립No.734242016.12.21
개드립No.734232016.12.21
개드립No.734222016.12.21
개드립No.734212016.12.21
개드립No.734202016.12.21
개드립No.734192016.12.21
개드립No.734182016.12.21
개드립No.734172016.12.21
개드립No.734162016.12.21
개드립No.734152016.12.21
개드립No.734142016.12.21
개드립No.734132016.12.21