목록2025/05/20 (1)

REC

SWEA 1249번: 보급로 (D4) - Python 풀이

문제 설명 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com2차 세계 대전에서 연합군과 독일군의 전투가 점점 치열해지고 있다.전투가 진행중인 지역은 대규모 폭격과 시가전 등으로 인해 도로 곳곳이 파손된 상태이다.그림 1(a)에서와 같이 도로들은 전투로 인해 트럭이나 탱크와 같은 차량들이 지날 갈 수 없다.전투에서 승리하기 위해서는 기갑사단과 보급부대가 신속하게 이동하기 위한 도로가 있어야 한다.공병대는 출발지(S) 에서 도착지(G)까지 가기 위한 도로 복구 작업을 빠른 시간 내에 수행하려고 한다.도로가 파여진 깊이에 비례해서 복구 시간은 증가한다.출발지에서 도착지까지 가는 경로 중에 복구 시간이 가장 짧은 경로에 대..
Algorithm 2025. 5. 20. 21:37
이전 Prev 1 Next 다음