4명이 다리를 건넌다.
다리는 매우 낡아 두 사람밖에 건널 수 없다.
또한 구멍이 많아 반드시 횃불을 들고 건너야 한다.
횃불은 한 개뿐이고, 17분밖에 쓸 수가 없다.
네 명은 걷는 속도가 다 달라, 이 다리를 건너는 데 각각 1분, 2분, 5분, 10분이 걸린다.
어떻게 건너야 할까?
댓글 9개
1,2 건넘 2분 5,10---------1,2
1 돌아옴 1분 1,5,10--------2
5 ,10 건넘 10분 1----------2,5,10
2 돌아옴 2분 1,2----------5,10
1,2 건넘 2분 -------------1,2,5,10
순서만 좀 차이나지 @orbital 님과 같은 결과네요
조건 :
시간 갭을 줄이기 위해 2가 건널때는 가급적 1을 품고 갑니다.
5가 움직여야 할 경우 가급적 10이 움직일때 같이 건너갑니다.
5와 10은 넘어간 후 돌아오지 않습니다.
형태만 바뀌고 자주 보게되는 유형이네요
https://sir.kr/cm_quiz/1575
1 돌아옴 1분 1,5,10--------2
5 ,10 건넘 10분 1----------2,5,10
2 돌아옴 2분 1,2----------5,10
1,2 건넘 2분 -------------1,2,5,10
순서만 좀 차이나지 @orbital 님과 같은 결과네요
조건 :
시간 갭을 줄이기 위해 2가 건널때는 가급적 1을 품고 갑니다.
5가 움직여야 할 경우 가급적 10이 움직일때 같이 건너갑니다.
5와 10은 넘어간 후 돌아오지 않습니다.
형태만 바뀌고 자주 보게되는 유형이네요
https://sir.kr/cm_quiz/1575
@군포돼지 이것이 순서만 다른 것이 아닙니다.
근본적인 접근 방법이네요. 제가 생각이 짧았습니다.
작은놈이 왔다 갔다가 유리하다고는 생각했고요.
큰놈은 빨리 가서 안 오는 낫다고도 생각은 했거든요.
그래서 1번을 처음에 끌고는 왔는데 이상하게 안 먹혔습니다. ㅎ
1번을 이용하여 옮기려는 욕심이 눈을 멀게 한 거죠!
지금 풀어주신 방법을 적용하면?
이 문제는 2회 이내 답을 찾을 수 있을 것 같아요!
링크 속 문제는 보기만 하고 그 당시 풀 생각은 못 했습니다. ㅋㅋ
감히 도전하기가 두려웠습니다. ^^
감사합니다!
근본적인 접근 방법이네요. 제가 생각이 짧았습니다.
작은놈이 왔다 갔다가 유리하다고는 생각했고요.
큰놈은 빨리 가서 안 오는 낫다고도 생각은 했거든요.
그래서 1번을 처음에 끌고는 왔는데 이상하게 안 먹혔습니다. ㅎ
1번을 이용하여 옮기려는 욕심이 눈을 멀게 한 거죠!
지금 풀어주신 방법을 적용하면?
이 문제는 2회 이내 답을 찾을 수 있을 것 같아요!
링크 속 문제는 보기만 하고 그 당시 풀 생각은 못 했습니다. ㅋㅋ
감히 도전하기가 두려웠습니다. ^^
감사합니다!
게시글 목록
| 번호 | 제목 |
|---|---|
| 9043 | |
| 9042 | |
| 9040 | |
| 9032 | |
| 9013 | |
| 8999 | |
| 8997 | |
| 8995 | |
| 8987 | |
| 8984 | |
| 8980 | |
| 8979 | |
| 8973 | |
| 8969 | |
| 8965 | |
| 8964 | |
| 8949 | |
| 8944 | |
| 8943 | |
| 8942 | |
| 8939 | |
| 8938 | |
| 8937 | |
| 8934 | |
| 8924 | |
| 8918 | |
| 8898 | |
| 8894 | |
| 8888 | |
| 8881 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기