최단거리 문제는 살짝만 바꿔도 조금씩 달라지므로 최대한 다양한 문제를 풀어서 연습하는 것이 중요합니다. 예제1. 아래 그림과 같은 도로망이 있을 때, A지점에서 출발하여 B까지 최단거리로 가는 방법의 수를 세어라. 최단거리 문제는 항상 최단 방향을 먼저 파악한 다음 푸셔야 합니다. 그리고 지날 수 없단 조건이 나온다면, 지날 수 있는 길만 남겨두고 세는 게 더 좋겠죠? sol1) 같은 것이 있는 순열로 풀이 sol2) 직접 세기 예제2 아래 그림과 같은 도로망이 있다. 색칠한 부분은 공사 중이어서 지나갈 수 없을 때, A지점에서 B 지점까지 최단거리로 가는 방법의 수를 구하여라. (단, 모든 도로는 평행하거나 수직으로 만난다.) 우선은 최단거리 방향을 파악합니다. 그리고 지날 수 없는 길은 버립시다. 도..
