백준, 4796 캠핑 자바스크립트

백준, 4796 캠핑 자바스크립트

📖 https://www.acmicpc.net/problem/4976

👨‍💻 문제 풀이

• 그리디 유형이지만 최적의 구조를 찾는 게 어렵진 않다.
• 캠핑을 가장 많이하려면 무조건 첫날부터 캠핑을 시작해야 하고, 주어진 기간동안 캠핑할 수 있는 모든날 캠핑해야 하기 때문이다.

💻 제출한 코드

const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
input.pop();

const TCs = input.map((TC) => TC.split(' ').map(Number));


function solution(args) {
    const [L, P, V] = args;
    let day = V%P > L ? L : V%P;
    return Math.floor(V/P) * L + day;

}

TCs.forEach((TC, i) => {
    console.log(`Case ${i+1}: ${solution(TC)}`);
})

이번 문제를 풀면서,

• 그리디 문제는 매번 어떻게 접근해야 할지 고민을 많이 하게된다.
• 생각보다 수학적인 접근법이 바로 나오는 문제여서 좋았다.