[Java] 프로그래머스 부대복귀


[Java] 프로그래머스 부대복귀

https://school.programmers.co.kr/learn/courses/30/lessons/132266 코딩테스트 연습 - 부대복귀 강철부대의 각 부대원이 여러 지역에 뿔뿔이 흩어져 특수 임무를 수행 중입니다. 지도에서 강철부대가 위치한 지역을 포함한 각 지역은 유일한 번호로 구분되며, 두 지역 간의 길을 통과하는 데 걸리는 시간은 모두 1로 동일합니다. 임무를 수행한 각 부대원은 지도 정보를 이용하여 최단시간에 부대로 복귀하고자 합니다. 다만 적군의 방해로 인해, 임무의 시작 때와 다르게 되돌아오는 경로가 없어져 복귀가 불가능한 부대원도 있을 수 있습니다. 강철부대가 위치한 지역을 포함한 총지역의 수 n , 두 지역을 왕복할 수 있는 길 정보를 담은 2차원 정... school.programmers.co.kr 문제 설명 강철부대의 각 부대원이 여러 지역에 뿔뿔이 흩어져 특수 임무를 수행 중입니다. 지도에서 강철부대가 위치한 지역을 포함한 각 지역은 유일한 번호로 구분되...


#Java #프로그래머스 #큐 #코테 #코딩 #자바 #부대복귀 #다익스트라 #그래프 #Queue #플로이드워셜

원문링크 : [Java] 프로그래머스 부대복귀