(JS)백준 설탕배달

김진영·2023년 5월 3일
0

알고리즘

목록 보기
7/7
post-thumbnail

🍀 코드

let input = require('fs').readFileSync("/dev/stdin").toString();
let n = Number(input);

let answer = 0;
while (n > 0) {
    if (n % 5 === 0) {
        answer += n / 5;
        n = 0;
    } else {
        n -= 3;
        answer++;
    }
}

console.log(n === 0 ? answer : -1);

정답률이 생각보다 낮아서 놀랐던 문제입니다.
5kg 짜리 봉지를 우선 사용해야 한다고 생각하고 접근해서 그런 것 같습니다.
하지만 이 문제는 우선 3kg 짜리 봉지로 설탕을 담고 남은 설탕을 5kg 짜리 봉지로 모두 담을 수 있을지 따져주면 쉽게 풀이가 가능합니다.

profile
기록해서 남길래요

0개의 댓글