문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/150369
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제에서 주어진 예시를 보면 아래와 같이 그리디하게 접근 가능합니다.
배달/수거를 제일 멀리 있는 집부터 차례대로 진행하며 각 턴마다 제일 멀리 배달한 거리와 제일 멀리 수거한 거리를 비교해 더 높은 값의 두배만큼 이동하면 됩니다. (물류창고 -> cap이 허용되는 만큼 배달 -> cap이 허용되는만큼 수거 -> 물류창고)
여기서 두배로 이동하는 이유는 물류창고로부터 배달 혹은 수거하는 집까지 왕복을 해야하기 때문입니다.
개발환경: Programmers IDE
지적, 조언, 질문 환영합니다! 질문 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 이모티콘 할인행사 (0) | 2023.01.11 |
|---|---|
| [Programmers] 오프라인/온라인 판매 데이터 통합하기 (0) | 2023.01.11 |
| [Programmers] 주문량이 많은 아이스크림들 조회하기 (0) | 2023.01.09 |
| [Programmers] 조건에 맞는 도서와 저자 리스트 출력하기 (2) | 2023.01.08 |
| [Programmers] 개인정보 수집 유효기간 (0) | 2023.01.07 |