2004학년도 10월 고3 전국연합학력평가 수학 영역 나형 24번

그림과 같이 바둑판 모양의 도로망이 있다. 교차로 $\mathrm P$와 교차로 $\mathrm Q$를 지날 때에는 직진 또는 우회전은 할 수 있으나 좌회전은 할 수 없다고 한다. 이때, $\mathrm A$지점에서 $\mathrm B$지점까지 최단거리로 가는 방법의 수를 구하시오. [4점]