백준[JS] > 13305번 주유소

문제링크

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

문제풀이

특이하게 이 문제는 서브태스크가 걸려있다. 아래 3개의 조건이 있는데 이 모든 3개의 조건을 통과하는 경우 100점을 받을 수 있다. 처음에 나는 1,2번 조건을 만족하는 코드를 작성하여 58점을 받았고 그 코드기반으로 조금의 수정을 통해 100점을 받을 수 있었다. 

😭58점 풀이

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

let roadArr = input[1].split(" ").map((n) => Number(n));
let priceArr = input[2].split(" ").map((n) => Number(n));

let price = priceArr[0];
let answer = price * roadArr[0];

for (let i = 1; i < roadArr.length; ++i) {
    price = price > priceArr[i] ? priceArr[i] : price;
    let added = price * roadArr[i];
    answer += added;
}
console.log(answer);

😊100점 풀이

58점 풀이대비 달라진 점은 숫자를 모두 BigInt 처리하여 계산했다는 점이다.

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

let roadArr = input[1].split(" ").map((n) => BigInt(n));
let priceArr = input[2].split(" ").map((n) => BigInt(n));

let price = priceArr[0];
let answer = price * roadArr[0];

for (let i = 1; i < roadArr.length; ++i) {
    price = price > priceArr[i] ? priceArr[i] : price;
    let added = price * roadArr[i];
    answer += added;
}
console.log(String(answer));