테스트 사이트 - 개발 중인 베타 버전입니다

4 척의 보트 옮기기

· 14년 전 · 3578 · 7
강가에 A, B, C, D 4척의 모터보트가 있습니다.

이 4척을 맞은편 강가로 옮기고 싶은데 드라이버는 한 사람밖에 없습니다.

A정은 횡단에 1분
B정은 횡단에 2분
C정은 횡단에 4분
D정은 횡단에 8뷴

걸럽니다.

그리고 모터보트는 한 번에 최대 2척씩 연결해서 옮길 수 있지만, 연결했을 경우 느린 보트의 횡단 시간이 소요됩니다.

4척을 모두 맞은편 강가로 옮기기 위해서 가장 짧은 시간은?

그리고 그 때 4척의 이동 순서는?

(시간만 맞추면 포인트 안드립니다. 이동 순서까지 설명해주셔야 합니다)

댓글 작성

댓글을 작성하시려면 로그인이 필요합니다.

로그인하기

댓글 7개

A로 D를 옮긴다 8분
A로 돌아간다 1분
A로 C를 옮긴다 4분
A로 돌아간다 1분
A로 B를 끌고온다 2분

16분..?
D정은 횡단에 8뷴 이기 때문에 몇 분이 걸리는지 모릅니다.
10분이요


8분(D)하고 4분(C) 옮기고

2분(B)하고 1분(A) 하고 옮기면

8분+2분 이니 10분이네요.
14년 전
8분입니다.

아무배나 뒤에 두정 연결 그 뒤에 또 연결 끝 ㅎㅎ
A+C+D 8분
A 돌아오는데 1분
A+B 2 분

계 11 분
14년 전
AB 타고 건넘 2분
A타고 돌아옴 1분
CD타고 건넘 8분
B타고 돌아옴 2분
AB타고 건넘 2분

토탈 15분
네 군포돼지님께서 정확히 맞춰주셨습니다^^

게시글 목록

번호 제목
1042
1217
1035
1216
1027
1023
1016
1001
1012
973
1215
913
887
1214
877
860
1211
836
719
1210
694
674
1209
655
624
1208
593
1207
585
1206