확통 최단거리
최단거리 너무 이해가안가서 숫자 1 1 해서 더해서 푸는방법으로 하는데 저렇게 알파벳 찍어서 푸는법은 어떻게 하나요?..
어디찍는지 어떻게
아나요?..
어디찍는지 어떻게
아나요?..
✔️✔️✔️최고의 답변✔️✔️✔️
가운데 막힌 부분을 못 간다는 데 집중합시다
해설자 분 논리는 그쪽이 막혔으니 위로 올라가서 P점을 거치거나 오른쪽으로 쭉 가서 Q점을 거치든지
아랫쪽으로 돌아서 R점을 거치든지
p, q, r 중 점 하나를 거쳐야 하리라는 겁니다
반드시 지나는 점들을 찾아내는 풀이입니다
반대로 가운데 막힌 점을 못 가는 거니까
(거기가 안 막힌 전체 경우의 수) - (막힌 점을 지나서 가는 경우의 수) 로도 풀 수 있습니다
이경우에는 35 - 6 × 3 으로 생각할 수 있습니다