당신은 보트, 여우, 토끼, 배추를 가지고 있다.한 번에 한 개씩만 보트에 태워서 강을 건널 수 있는 상황이다. 보트에 배추를 먼저 태워서 가면 여우가 토끼를 잡아먹는다.보트에 여우를 태우고 가면 토끼가 배추를 먹는다! 강 건너편에서도 마찬가지 상황이 벌어진다.토끼를 먼저 강 건너편에 내려놓고, 그 다음으로 여우를 데려다놓으면 배추를 가지러 갈 동안 토끼는 어쩌지? 여우, 토끼, 배추를 모두 무사히 강 건너편으로 가져갈 수 있는 방법이 없을까?
어제 면접에서 받은 퀴즈 질문
당신은 보트, 여우, 토끼, 배추를 가지고 있다.한 번에 한 개씩만 보트에 태워서 강을 건널 수 있는 상황이다.
보트에 배추를 먼저 태워서 가면 여우가 토끼를 잡아먹는다.보트에 여우를 태우고 가면 토끼가 배추를 먹는다!
강 건너편에서도 마찬가지 상황이 벌어진다.토끼를 먼저 강 건너편에 내려놓고, 그 다음으로 여우를 데려다놓으면 배추를 가지러 갈 동안 토끼는 어쩌지?
여우, 토끼, 배추를 모두 무사히 강 건너편으로 가져갈 수 있는 방법이 없을까?