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회 이내 답을 찾을 수 있을 것 같아요!
링크 속 문제는 보기만 하고 그 당시 풀 생각은 못 했습니다. ㅋㅋ
감히 도전하기가 두려웠습니다. ^^
감사합니다!
게시글 목록
| 번호 | 제목 |
|---|---|
| 9777 | |
| 9758 | |
| 9738 | |
| 9735 | |
| 9719 | |
| 9715 | |
| 9704 | |
| 9675 | |
| 9669 | |
| 9666 | |
| 9656 | |
| 9646 | |
| 9637 | |
| 9619 | |
| 9613 | |
| 9604 | |
| 9596 | |
| 9590 | |
| 9583 | |
| 9569 | |
| 9560 | |
| 9559 | |
| 9539 | |
| 9538 | |
| 9537 | |
| 9529 | |
| 9521 | |
| 9498 | |
| 9474 | |
| 9447 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기