[Baekjoon]11508번 2+1 세일 - Javascript

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

11508번: 2+1 세일

문제

KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 개의 제품 가격만 지불하면 됩니다. 한 번에 3개의 유제품을 사지 않는다면 할인 없이 정가를 지불해야 합니다.

예를 들어, 7개의 유제품이 있어서 각 제품의 가격이 10, 9, 4, 2, 6, 4, 3이고 재현이가 (10, 3, 2), (4, 6, 4), (9)로 총 3번에 걸쳐서 물건을 산다면 첫 번째 꾸러미에서는 13원을, 두 번째 꾸러미에서는 10원을, 세 번째 꾸러미에서는 9원을 지불해야 합니다.

재현이는 KSG 편의점에서 친구들과 같이 먹을 총 N팩의 유제품을 구입하려고 합니다. 재현이를 도와 최소비용으로 유제품을 구입할 수 있도록 도와주세요!

입력

첫 번째 줄에는 유제품의 수 N (1 ≤ N ≤ 100,000)이 주어집니다.

두 번째 줄부터 N개의 줄에는 각 유제품의 가격 Ci (1 ≤ Ci ≤ 100,000)가 주어집니다.

출력

재현이가 N개의 유제품을 모두 살 때 필요한 최소비용을 출력합니다. 정답은 231-1보다 작거나 같다.

예제 입력 1 복사

4
3
2
3
2

예제 출력 1 복사

8

예제 입력 2 복사

6
6
4
5
5
5
5

예제 출력 2 복사

21

 

문제풀이(1) - 실패(런타임 에러 (EACCES))

물건들을 3개씩 끊어서 계산을 하는데 3개일 경우에는 최소 금액 값을 뺀 나머지를 구하고,
3개 이하일 경우에는 모든 금액을 더한 값을 구한 후 모든 값을 합하면 되는 문제이다.
이때, 최소 비용을 구해야하니 내림차순으로 정렬하면 최소비용을 구할 수 있다.
1. 3번째 자리의 수만 더하지 않으면 된다.

const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
const [N, ...arr] = require("fs").readFileSync(filePath).toString().trim().split("\n").map(Number);

arr.sort((a, b) => b - a);

let answer = 0;

for (let i = 0; i < N; i++) {
  if ((i + 1) % 3 !== 0) {
    answer += arr[i];
  }
}

console.log(answer);

 

문제풀이(2)

문제풀이(1)이 런타임 에러 (EACCES)가 나는 것을 확인했고, 왜 나는지 찾아본 결과 input을 다른 방식으로 해야했다.
require('fs') -> require('readline')으로 변경하면 통과되는 것을 확인할 수 있다.
이유는 fs.readFileSync와 같은 파일 입출력 함수를 사용하면, 서버에서는 해당 파일에 접근할 수 없어 에러가 발생한다고 한다.

const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let input = [];
rl.on("line", function (line) {
  input.push(line);
}).on("close", function () {
  const N = Number(input[0]);
  const arr = input
    .slice(1)
    .map(Number)
    .sort((a, b) => b - a);

  let answer = 0;
  for (let i = 0; i < N; i++) {
    if ((i + 1) % 3 !== 0) {
      answer += arr[i];
    }
  }

  console.log(answer);
  process.exit();
});