- 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다.
- 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다.봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.
- 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 * 배달해야 할 때,
- 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.
- 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.
제한사항
첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000)
n | reurn |
---|---|
18 | 4 |
4 | -1 |
6 | 2 |
9 | 3 |
11 | 3 |
function solution(n) {
let count = 0;
while (true) {
if (n % 5 === 0) { //입력값이 5로 나눠어지면
count += n / 5; // 몫 count 추가
break;
}
n -= 3; // 입력값에서 3을 빼고
count += 1; // 3을 빼고 나면 count+1
if (n < 0) { // 나눌수 없는 숫자일때
count = -1;
break;
}
}
return cnt;
}
console.log(solution(18));
console.log(solution(4));
console.log(solution(6));
console.log(solution(9));
console.log(solution(11));