문제 출제? 문제 난이도 설정?

(AI가 만들어준 문제)

하지만… 테스트 케이스 → 검증 사용자가 우리 서비스를 신뢰하고 문제를 풀 수 있을까?

📌 문제: 최소 에너지 경로

어떤 연구 시설에는 N개의 구역이 있고, 구역들은 방향 없는 통로로 연결되어 있다.

각 통로를 이동할 때는 일정한 에너지가 소모된다.

당신은 구역 1에서 출발하여 구역 N까지 이동하려고 한다.

이때 필요한 최소 에너지 소모량을 구하시오.

⌨️ 입력

• 첫째 줄에 구역의 수 N (1 ≤ N ≤ 10,000) 과 통로의 수 M (1 ≤ M ≤ 100,000)
• 다음 M개의 줄에 걸쳐 세 정수 A B C가 주어진다.
  • A와 B는 연결된 두 구역 (1 ≤ A, B ≤ N)
  • C는 해당 통로를 이동하는 데 필요한 에너지 (1 ≤ C ≤ 10,000)
• 마지막 줄에 두 정수 S와 E가 주어진다.
  • S는 출발 구역, E는 도착 구역이다.

🖨️ 출력

• S에서 E까지 이동하는 데 필요한 최소 에너지 소모량을 출력한다.
• 이동할 수 없는 경우 1을 출력한다.

🧠 조건