#5925
가장 짧은 경로
아래 그림은 A 지점과 B 지점 주변을 나타낸 약도이다. 그림에 있는 모든 선분은 사람이 지나갈 수 있는 길을 뜻한다. 그림 속 단위 정사각형 한 칸의 한 변의 길이는 이다.
A 지점에서 B 지점까지 가는 최단 경로의 가짓수를 구하라.
문제를 해결하려면 로그인해 주세요.
아래 그림은 A 지점과 B 지점 주변을 나타낸 약도이다. 그림에 있는 모든 선분은 사람이 지나갈 수 있는 길을 뜻한다. 그림 속 단위 정사각형 한 칸의 한 변의 길이는 이다.
A 지점에서 B 지점까지 가는 최단 경로의 가짓수를 구하라.
