백준 (2839) - 설탕 배달

 

위 문제는 지난 포스트와 마찬가지로 그리드 알고리즘 문제이다

 

3kg와 5kg을 최소한으로 사용하는 경우의 수를 출력하면 되는 문제이다

 

이 문제는 그리드 문제로, 입력받은 N에 대해 5kg을 최대한 사용한 후 3kg을 최대한 사용하면 된다

 

let result = -1;

for (let i = parseInt(n/5); i >= 0; i--) {
    let remainder = n - (5 * i);
    
    if (remainder % 3 === 0) {
        result = i + (remainder / 3);
        break;
    }
}