강의 중에 언급한 것처럼, 독립시행이 아니기 때문에 그렇습니다. 독립시행을 활용하기 위해서는 일어나는 상황이 2가지만 존재해야 하는데, 이 문제의 경우 오른쪽, 왼쪽, 위쪽 으로 움직이는 3가지의 상황이 존재하기 때문에 결국 단순히 조합의 값을 곱하는 것이 아닌, 오른쪽 3, 왼쪽 1, 위쪽 1 개를 배열하는 방법인 5!/3! 을 곱하는 것입니다.