2019학년도 경찰대학 1차 시험 수학 영역 25번

그림과 같이 인접한 교차로 사이의 거리가 모두 $1$인 바둑판 모양의 도로가 있다. $A$지점에서 $B$지점까지의 최단 경로 중에서 가로 또는 세로의 길이가 $3$ 이상인 직선 구간을 포함하는 경로의 개수를 구하시오. [5점]