https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=%EC%8B%9D%EC%9D%B8%EC%A2%85%EA%B3%BC%EC%84%A0%EA%B5%90%EC%82%AC%EB%AC%B8%EC%A0%9C 2026-05-15T06:50:06Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=%EC%8B%9D%EC%9D%B8%EC%A2%85%EA%B3%BC%EC%84%A0%EA%B5%90%EC%82%AC%EB%AC%B8%EC%A0%9C&diff=62739&oldid=prev 2021-02-07T05:30:17Z

<p></p> <p><b>New page</b></p><div>3명의 선교사와 3명의 식인종이 강 한쪽에 있다. 그들은 모두 강 반대편으로 건너가려 하지만 선교사는 식인종이 그들을 해치지 않으리라 확신할 수 없다. 만약 같이 있는 선교사의 수보다 식인종의 수가 많지 않으면, 식인종은 선교사를 해칠 수 없다. 2인승 배를 사용하여 건너려 할 때, 3명의 선교사와 3명의 식인종 모두 무사히 강 반대편에 도착할 수 있는 방법은 무엇인가?<br /> ----<br /> [[데기]]는 인공지능 수업시간에 나온 레포트로 이 문제를 접했다. BackTracking 이외에 다른 방법이 있을까? --[[데기]]<br /> ----<br /> {| class=&quot;wikitable&quot;<br /> |-<br /> | 작성자<br /> | 언어<br /> | 소스<br /> |-<br /> | [[조현태]]<br /> | C++<br /> | [[식인종과선교사문제/조현태]]<br /> |-<br /> | [[변형진]]<br /> | PHP<br /> | [[식인종과선교사문제/변형진]]<br /> |}<br /> <br /> ----<br /> [[문제분류]]<br /> </div>

imported>Unknown