배 있을 때 잡아먹는 일이 없을 경우를 가정하여 두번째 소스를 냈습니다.(...)

n이 3일 때는 가능하고 4일 때부터 불가능하지 않나요?

양, 늑대가 3쌍일 때 가능한 경우입니다.

어느 상태가 불가능 상태가 불가능이지?

[ww>][w<][ww>][w<][ss>][ws<][ss>][w<][ww>][w<][ww>]

[ww>][w<][ww>][w<][ss>][ws<][ss>][w<][ww>][s<][ws>]

[ww>][w<][ww>][w<][ss>][s<][ss>][w<][ww>]

[ww>][w<][ww>][w<][ss>][s<][ss>][s<][ws>]

[ww>][w<][ss>][s<][ws>][s<][ss>][w<][ww>]

[ww>][w<][ss>][s<][ws>][s<][ss>][s<][ws>]

[ww>][w<][ss>][s<][ss>][w<][ww>][w<][ww>]

[ww>][w<][ss>][s<][ss>][w<][ww>][s<][ws>]

[ws>][s<][ww>][w<][ss>][ws<][ss>][w<][ww>][w<][ww>]

[ws>][s<][ww>][w<][ss>][ws<][ss>][w<][ww>][s<][ws>]

[ws>][s<][ww>][w<][ss>][s<][ss>][w<][ww>]

[ws>][s<][ww>][w<][ss>][s<][ss>][s<][ws>]

[ws>][s<][ss>][s<][ws>][s<][ss>][w<][ww>]

[ws>][s<][ss>][s<][ws>][s<][ss>][s<][ws>]

[ws>][s<][ss>][s<][ss>][w<][ww>][w<][ww>]

[ws>][s<][ss>][s<][ss>][w<][ww>][s<][ws>]

아 그러네 3가지 일 때 총 8가지가 있군.. ㅇㅋ 수정완료

앗 그러네 4가지네~ 

문제가 이상해서 저도 ' 배 있을 때 잡아먹는 일이 없을 경우를 가정하여 두번째 소스를 냈습니다.(...)' 처럼 코딩해서 냈는데 채점은 어떻게 되는 건가요?

문제대로 풀면 하나도 없는 경우 최단거리를 어떻게 출력하라는 말이 없어서 문제가 좀 애매해지는데요