목록그리디 #백준 #백준그리디 #알고리즘 #코테 (1)

머신러닝 개발자의 러닝머신

[백준 8980] 택배 (Python)

유형: 그리디 해결 아이디어 - 도착이 빠른 순서대로 택배 리스트 재정렬 : 그리디 아이디어, 1번 마을부터 출발하므로 도착이 가장 짧은 순서대로 정렬해서 순서대로 짐을 싣는다면 가장 짧은 기간동안 물건을 가지고 있을 수 있다. (처음 풀때는 (출발, 도착) 튜플을 정렬해서 출발지와 도착지가 모두 빠른 순서대로 검사해나갔지만 도착이 빠른 순서대로 재정렬하면 됨.) 구현 - able_remain: 각 마을 번호의 위치에서 실을 수 있는 무게, 남아 있는 용량 리스트 - 동작과정 (1) 도착이 빠른 주문부터 순서대로 확인하면서 from->to 경로를 지날 수 있는 남은 용량을 구한다 (2) 옮길 최종 무게를 결정한다 = min(지날 수 있는 남은 용량, 주문 물건의 무게) (3) 옮긴다. 지나오는 마을의 남..
알고리즘/boj 2023. 1. 11. 22:41
이전 Prev 1 Next 다음