🎲 백준 1049 기타줄

백준 1049번

🔔 세트에서 가장 작은 값, 낱개에서 가장 작은 값을 먼저 구해주고 낱개만, 세트만, 세트+낱개 이 세가지 경우 중 가장 작은 것을 골라주면 된다.

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const [N, M] = input.shift().split(" ").map(Number);

let package = Infinity;
let single = Infinity;

for (let i = 0; i < M; i++) {
  const [six, one] = input[i].split(" ").map(Number);
  if (package > six) {
    package = six;
  }
  if (single > one) {
    single = one;
  }
}

console.log(Math.min(
       single * N,
      Math.ceil(N / 6) * package,
      Math.floor(N / 6) * package + single * (N % 6)
    ));