마지막문제에 이런문제가 나오더군요.

 

식인종3명과 선교사3명이 있다. 6명은 강을 건너서 반대편육지로 가야하는데, 보트가 한대 있다. 강은 보트로 밖에 건널 수 없고, 보트는 한번에 2명밖에 탈 수 없다. 식인종이 선교사보다 많이 있을경우 선교사는 잡아먹힌다. (ex. 식인종2명,선교사1명 이렇게 남았을경우 선교사 1명이 잡아먹히고, 식인종3명,선교사2명이 있을경우 선교사 2명은 잡아먹힌다.)

그리고, 보트를 이용해 반대편 육지로 간경우 무조건 내려야 한다. (보트를 다시처음 위치로 돌려놓으려면 최소1명이 다시 타서 갖다 놓아야 한다.)

이러한 조건의 경우, 6명 전원이 무사하게 강을 건널 수 있는 최단의 방법을 서술하시오.

 

 

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ서술형인데 게다가 점수 배점도 22점ㅋㅋㅋㅋ

배운것도 아니고 어이가 없어서, 교수한테 따졌는데 안먹혀서 30분동안 고민하다가 겨우 맞추긴 맞췄는데..ㅋㅋㅋ

심심하신분은 풀어보세여~ㅋㅋㅋ