알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_2839] 설탕 배달

hueco 2022. 7. 10.

📌 문제 링크: https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

✅ 내 풀이(Success) :

🧐 Review:

그리디 알고리즘에 해당하는 유형의 문제지만, 설탕을 포장할 수 있는 경우를 모두 구하는 방법으로 풀이했다.

🚩 Idea:

1. 3kg의 봉지만 사용해서 포장할 수 있는 경우

2. 5kg의 봉지만 사용해서 포장할 수 있는 경우

3. 5kg의 봉지를 몇 개 사용하고, 나머지를 3kg의 봉지로 포장할 수 있는 경우

4. 3kg의 봉지를 몇 개 사용하고, 나머지를 5kg의 봉지로 포장할 수 있는 경우

- 1~4의 경우에 해당하는 값을 각각 구해서 배열을 저장하고, 배열에서 최솟값을 출력한다.

- 배열에 원소가 하나도 없는 경우는 3kg과 5kg의 봉지를 사용해서 깔끔하게 포장할 수 없는 경우이므로 -1을 출력한다.

댓글