SWEA모의자바풀이

SWEA - 보급로 1249번 (JAVA)

❓ 문제 - SWEA 보급로 1249번 - JAVA 풀이법 출처 (https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD) 📝 문제해결법 1. 이 문제는 DP + BFS로 풀이했다. BFS 내에서 visited라는 2차원 배열을 만들어서 방문체크와 동시에 DP로 활용했다. 인접한 네 곳을 방문할 때는 기존 지나갔던 비용보다 현재 비용이 더 적을 경우에만 그곳을 방문할 수 있게 구현하였다. 그리고 큐에서 꺼낸 노드가 도착치 노드인 경우 출발지부터 도착지까지 걸리는 비용들을 최솟값으로 계속 갱신한 후 답으로 출력할 수 있게 구현했다. 2. 느낀점 처음에 조금 더 효율적으로 풀어보고자 플로이드워셜인..