한량 지아이의 수학 LIFE

최단거리 경우의 수 이 부분이 유형이 다양한데 문제지마다 다 실려있는 게 아니라, 문제풀이 포스팅을 몇 번 더 해볼까 합니다. 가장 기초적인 문제는 아래의 포스팅으로 먼저 풀어보시고, 이 정도는 다 풀 수 있고, 더 추가로 공부하고 싶은 경우에는 오늘 수록한 문제들을 추가로 더 도전해보세요! https://ladyang86.tistory.com/82 [경우의 수] 최단거리 문제풀이 #1 (기본문제) 최단거리 문제는 살짝만 바꿔도 조금씩 달라지므로 최대한 다양한 문제를 풀어서 연습하는 것이 중요합니다. 예제1. 아래 그림과 같은 도로망이 있을 때, A지점에서 출발하여 B까지 최단거리로 ladyang86.tistory.com 예제1 아래의 그림은 A와 D 사이의 경로를 나타내고 있다. 1. A에서 D로 가는..

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