다익스트라1 Java 프로그래머스 배달 https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > Summer/Winter Coding(~2018) > 배달 난이도 : 2 문제 풀이1 (정답 코드) 다익스트라를 사용해서 풀었다. 근데 문제를 풀고 생각해 보니 한 번만 다익스트라를 돌려도 1에서 각 마을로 가는 최단거리는 모두 구했으니 메서드로 마을마다 매번 구할 필요가 없구나를 깨달았다. (문제 풀이2에 적용) import java.util.*; class S.. 2024. 2. 29. 이전 1 다음
