알고리즘/백준
[다익스트라] 백준 5972번 택배 배송 - JAVA
웬만하면 티스토리 기록 안하고, 재밌는 강의 들으러 가려고 했는데... 다익스트라 문제는 블로그에 올린 적이 없는 것 같아서 오랜만에 개념 정리도 할 겸! 정리하고자 마음을 먹었다! 무엇보다 내일은 5월 5일... 어린이 날이니까 ^^ 시간 만땅! 1. 출처 5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net 지금보니 시간이 1초가 아슬아슬하게 풀었구나 싶다 ... ㅎㅎ... 2. 설계 1. 헛간 연결 상태를 입력받고 양방향으로 연결해준다. for(int i=0;io.cow?1:-1; } } public static vo..
