[백준 16917번] 양념 반 후라이드 반 - 자바스크립트(nodejs)

https://www.acmicpc.net/problem/16917

16917번: 양념 반 후라이드 반

const fs = require('fs');
let input = fs
  .readFileSync('dev/stdin')
  .toString()
  .trim()
  .split(' ')
  .map((v) => +v);

let [seasoning, fried, half, seasoningCount, friedCount] = input;
let answer = 0;
let min = Math.min(seasoningCount, friedCount);
if (seasoning + fried > half * 2) {
  answer += min * half * 2;
  seasoningCount -= min;
  friedCount -= min;

  if (seasoningCount !== 0) {
    if (seasoning > half * 2) {
      answer += half * 2 * seasoningCount;
    } else {
      answer += seasoning * seasoningCount;
    }
  }
  if (friedCount !== 0) {
    if (fried > half * 2) {
      answer += half * 2 * friedCount;
    } else {
      answer += fried * friedCount;
    }
  }
} else {
  answer += seasoningCount * seasoning;
  answer += friedCount * fried;
}

console.log(answer);

브루트포스 문제이다.

우선 (양념반+후라이드반) * 2 와 양념1 + 후라이드1 의 값을 먼저 비교한다. 

전자가 더 싸다면 최소 양념 후라이드 개수에서 작은 개수 만큼 반복해 가격을 더해준다.

그 후 (양념반+후라이드반) * 2의 가격이 양념1 보다 싼 지 확인한다. 최소 개수이므로 개수가 넘어도 상관없다.

싸다면 반반으로 나머지 개수를 채우고 후라이드도 똑같이 해준다.

 

(양념반+후라이드반) * 2 와 양념1 + 후라이드1에서 후자가 싸다면 그냥 최소 개수만큼 각각 곱해주면 끝난다.

 

이 문제의 핵심은 (양념반+후라이드반) * 2의 가격이 양념1 or 후라이드1보다 싼 지 확인하는 것이였다.