최단거리 아니면 경우의 수를 구할 수 없어요.여기선 시행횟수도 정해진게 아니니까 막말로 앞뒤로 계속 왔다갔다 할 수 있는 경우도 있어서 최단경로가 기준인겁니다