[프로그래머스/Level2] 택배 배달과 수거하기 (JAVA)

📖 문제

프로그래머스

 

 

 

💡  풀이 방식

제일 먼 거리부터 배달과 수거한다.

. 맨 끝 인덱스부터 for문을 돌리면서 그 인덱스 위치에 트럭이 몇 번 오는지 카운트한 후  거리 계산해 더함

 

 

🔺 코드

class Solution {
    public long solution(int cap, int n, int[] deliveries, int[] pickups) {
        long answer = 0;
        
        int d = 0;  // 배달해야 하는 택배
        int p = 0;  // 수거해야 하는 택배
        
        for(int i = n - 1 ; i >= 0 ; i--) {
            d -= deliveries[i];
            p -= pickups[i];
            
            while(d < 0 || p < 0) { // 배달 가능한 택배 용량이 초과된 경우, 다시 방문
                d += cap;
                p += cap;
                answer += (i + 1) * 2;  // 왕복거리 더하기
            }
        }      
        
        return answer;
    }
}

 

 

 

➕ 다른 풀이 방식

- 내가 초반에 풀려고 생각했던 방식과 같으세요....

[프로그래머스,Java] Level2: 택배 배달과 수거하기

 

- 상세한 주석.. 굿

프로그래머스 택배 배달과 수거 - 자바

---

💦 어려웠던 점

- 맨 끝에서부터 배달하고 수거하는 아이디어는 얻었는데 구현을 잘못해서 시간초과가 떴었다,, 그리고 1시간 고민하다 다른 분 풀이를 보았고... 웃음만 나왔다ㅎㅎ

 

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

최고의 풀이... 감사합니다...

[pro] 프로그래머스 level2 택배 배달과 수거하기 (Java) - 그리디

 

프로그래머스 택배 배달과 수거(자바) - 카카오