[SWEA/1249] 보급로 풀이 (python, java, bfs)
[SWEA/1249] 보급로 풀이(BFS, 파이썬, 자바, python, java) 1. 문제1. 문제 소개 링크 :https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYDN * N의 2차원 배열이 주어진다.각 칸에 쓰인 값은 도로가 파인 깊이이며, 그 칸을 복구하는 데 걸리는 시간이다.맨 왼쪽 위에서 출발하여 -> 맨 오른쪽 아래로 도착하는 경로들 중, 각 경로마다 위치에 있는 값들을 모두 모두 합쳤을 때, 가장 작게 나오는 경로의 sum 값을 찾는 문제 2. 출력복구에 드는 시간이 가장 적게 드는 경로의 복구시간즉, 출발지부터 도착지까지 경로에 있는 값을 모두 합쳤을때 가장 최소가 되는 ..
2025. 8. 27.
