백준 2839 설탕 배달
문제 정보
- 문제 출처 : 백준 Baekjoon
- 문제 번호 : 2839
- 문제 제목 : 설탕 배달
- 문제 난이도 : 실버4
- 풀이 언어 : Java
문제
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.
상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.
상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.
접근
반복문과 조건문을 활용해 문제를 풀었다.
풀이
- 설탕 무게를 입력 받기 위해 Scanner 객체를 생성한다.
- 설탕의 무게를 나타내는 정수 N을 입력 받는다.
- 설탕을 담을 봉지의 수를 세는 변수 count를 0으로 초기화한다.
- N이 0보다 클 동안 반복하면서, N이 5의 배수일 때까지 3kg 봉지를 사용한다.
- N이 5의 배수가 되면, N을 5로 나눈 몫을 count에 더하고, N을 5로 나눈 나머지로 업데이트한 후 반복을 종료한다.
- N이 5의 배수가 아닐 경우, N에서 3을 빼고 count를 1 증가시킨다.
- 최종적으로 N이 음수가 되면 정확히 나눌 수 없으므로 -1을 출력하고, 그렇지 않으면 count를 출력한다.
후기
비슷한 유형의 문제를 더 풀어 볼 계획이다.
코드
Java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int count = 0;
while (N > 0) {
if (N % 5 == 0) {
count += N / 5;
N %= 5;
break;
} else {
N -= 3;
count++;
}
}
if (N < 0) {
System.out.println(-1);
} else {
System.out.println(count);
}
}
}