Python으로 푸는 SW Expert Academy 1249. 보급로
SW Expert Academy 1249 보급로이 문제는 파괴된 도로를 지나갈 수 없는 트럭이나 탱크가 도착 지점까지 가장 빠른 시간안에 도착할 수 있도록최단 시간 경로를 찾아 파괴된 도로를 수리하여야 한다.얼마나 걸려야 시작지점에서 도착지점에 가장 빨리 도착할 수 있을까.SW Expert Academy에서 푼 문제 보기github에서 코드 보기문제 조건도로가 파여진 깊이에 비례해서 복구 시간은 증가한다.깊이가 1이라면 복구에 드는 시간이 1이라고 가정한다.시간이 적다면 길을 돌아가도 상관 없다. (상하좌우로 이동 가능)문제를 틀렸다면 생각할 상황 길을 돌아가는게 오히려 시간을 절약할 수도 있다. 16010000010100010100010100010100000100 output : 0문제 풀이문제 자체는..