발문 분석: 주어진 조건에 따라 5개 도시 간의 연결망을 파악하고, 특정 경로(D시 → E시 → B시)를 이동하는 데 필요한 터널 통과 최소 횟수를 구하는 문제입니다. 본문 조건 분석: 각 도시에서 다른 도시로 가기 위해 통과해야 하는 최소 터널 개수(최단 거리)와 직접 연결된 도시의 수(차수)가 주어집니다. 이를 조합하여 연결될 수 없는 도시를 우선 배제하는 방식으로 전체 연결도를 완성해야 합니다.

이 문제의 목표는 D시에서 출발하여 E시를 반드시 거친 다음 B시로 갈 때 통과해야 하는 터널의 최소 횟수를 찾는 것입니다. 이를 위해 먼저 D시에서 E시까지 가는 최단 거리, 그리고 E시에서 B시까지 가는 최단 거리를 각각 구해서 더해야 합니다. A시와 E시 사이에는 최소 3개의 터널이 있어야 하므로, 두 도시는 거리가 상당히 떨어져 있습니다. 반면 D시와 E시 사이는 터널 1개만 통과하면 되므로 두 도시는 서로 직접 연결되어 있음을 알 수 있습니다.

2026년 입법고시 PSAT 상황판단 34번 해설

2026년 입법고시 PSAT 상황판단 34번 해설 | QZip