= River Crossing =
2011년 4월 4일 정모에서 진행된 레이튼 교수와 함께하는 CodeRace.
진행자라서 직접 CodeRace에 참여하지 못한 것이 아쉬워 늦게라도 코딩해본다.
오늘 정말 일찍 자려고 했는데 누워있다가 이거 너무너무 짜보고 싶어서 갑자기 잠이 슬슬 깨길래 어떻게 할 지 고민.
고민하다 잠이 달아날 정도로 하고 싶은 것은 그냥 넘기면 안 되겠다 싶어 새벽 3시에 일어나 코딩 시작.
사용 언어는 RubyLanguage
== 목표 ==
 * 모든 사람이 A 마을에서 B 마을로 건너간다.
== 전제 ==
 * A 마을과 B 마을 사이에는 강이 있다.
 * 강은 너무나 넓고 깊기 때문에 배를 타지 않고 건널 수 없다.
== Step 1 ==
 * 레이튼 교수가 A 마을에서 B 마을로 건너간다.
== Step 2 ==
 * 레이튼 교수는 배를 타고 맞은편 마을로 건너갈 수 있다.
  * A 마을 -> B 마을
  * B 마을 -> A 마을
== Step 3 ==
 * 루크
  * 루크는 어려서 혼자서는 배를 탈 수 없다.
== Step 4 ==
 * 돈 파울로
  * 돈 파울로는 레이튼 교수가 없으면 루크를 강에 던져버린다.
== Step 5
 * 2인승 배만 탈 수 있다.
----
[정모/2011.4.4/CodeRace]