[자바] 2023 카카오 블라인드 채용 : 택배 배달과 수거하기 풀이 (그리디)

https://school.programmers.co.kr/learn/courses/30/lessons/150369?language=java 코딩테스트 연습 - 택배 배달과 수거하기 당신은 일렬로 나열된 n 개의 집에 택배를 배달하려 합니다.

배달할 물건은 모두 크기가 같은 재활용 택배 상자에 담아 배달하며, 배달을 다니면서 빈 재활용 택배 상자들을 수거하려 합니다. 배달할 택배들은 모두 재활용 택배 상자에 담겨서 물류창고에 보관되어 있고, i 번째 집은 물류창고에서 거리 i 만큼 떨어져 있습니다.

또한 i 번째 집은 j 번째 집과 거리 j - i 만큼 떨어져 있습니다. (1 ≤ i ≤ j ≤ n ) 트럭에는 재활용 택배 상자를 최대 cap 개 실을 수 있습니다. 트럭은 배달할 재활용 택배 상자들을 실어 물류창... school.programmers.co.kr Level2, 782 solve 정답률 22% 그리디 문제입니다.

개인적으로 시간이 많이 들었고 그리디한 방법을 찾기 어려운...