-
[백준 / javascript] 13305번 주유소알고리즘 2023. 4. 10. 17:35728x90
https://www.acmicpc.net/problem/13305
// 13305 : 주유소 const readFile = process.platform === 'linux' ? '/dev/stdin' : 't.txt'; let [n, d, price] = require('fs') .readFileSync(readFile) .toString() .trim() .split('\\n'); n = Number(n); // n의 최댓값이 10^5, 거리와 가격은 10^9로 매우 크므로, BigInt를 사용 d = d.split(' ').map((i) => BigInt(i)); price = price.split(' ').map((i) => BigInt(i)); let curPrice = price[0]; let cost = 0n; for (let i = 0; i < n - 1; i++) { cost += curPrice * d[i]; if (curPrice > price[i + 1]) { curPrice = price[i + 1]; } } console.log(String(cost));
728x90'알고리즘' 카테고리의 다른 글
[백준 / javascript] 2980번 도로와 신호등 (0) 2023.05.15 [백준 / javascript] 2606번 바이러스 (0) 2023.04.16 [백준 / javascript] 1543번 문서 검색 (0) 2023.04.10 [백준 / javascript] 1991번 트리 순회 (0) 2023.04.10 [백준 / javascript] 1874번 스택 수열 (0) 2023.04.10