๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ์ธ๊ณต๋ถ€/Algorithm

[๋ฐฑ์ค€][Node.js] 10707๋ฒˆ : ์ˆ˜๋„์š”๊ธˆ

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2022. 1. 26.

 

 

Algorithm

-  ์ˆ˜์š”๊ธˆ -

 


 

๋ฌธ์ œ

JOI๊ตฐ์ด ์‚ด๊ณ  ์žˆ๋Š” ์ง€์—ญ์—๋Š” X์‚ฌ์™€ Y์‚ฌ, ๋‘ ๊ฐœ์˜ ์ˆ˜๋„ํšŒ์‚ฌ๊ฐ€ ์žˆ๋‹ค. ๋‘ ํšŒ์‚ฌ์˜ ์ˆ˜๋„์š”๊ธˆ์€ ํ•œ ๋‹ฌ๊ฐ„ ์ˆ˜๋„์˜ ์‚ฌ์šฉ๋Ÿ‰์— ๋”ฐ๋ผ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •ํ•ด์ง„๋‹ค.

  • X์‚ฌ : 1๋ฆฌํ„ฐ๋‹น A์—”.
  • Y์‚ฌ : ๊ธฐ๋ณธ์š”๊ธˆ์€ B์—”์ด๊ณ , ์‚ฌ์šฉ๋Ÿ‰์ด C๋ฆฌํ„ฐ ์ดํ•˜๋ผ๋ฉด ์š”๊ธˆ์€ ๊ธฐ๋ณธ์š”๊ธˆ๋งŒ ์ฒญ๊ตฌ๋œ๋‹ค. ์‚ฌ์šฉ๋Ÿ‰์ด C๋ฆฌํ„ฐ๊ฐ€ ๋„˜์—ˆ์„ ๊ฒฝ์šฐ ๊ธฐ๋ณธ์š”๊ธˆ B์—”์— ๋”ํ•ด์„œ ์ถ”๊ฐ€์š”๊ธˆ์ด ๋ถ™๋Š”๋‹ค. ์ถ”๊ฐ€์š”๊ธˆ์€ ์‚ฌ์šฉ๋Ÿ‰์ด C๋ฆฌํ„ฐ๋ฅผ ๋„˜์—ˆ์„ ๊ฒฝ์šฐ 1๋ฆฌํ„ฐ๋ฅผ ๋„˜์—ˆ์„ ๋•Œ๋งˆ๋‹ค D์—”์ด๋‹ค.

JOI๊ตฐ์˜ ์ง‘์—์„œ ํ•œ ๋‹ฌ๊ฐ„ ์“ฐ๋Š” ์ˆ˜๋„์˜ ์–‘์€ P๋ฆฌํ„ฐ์ด๋‹ค.

์ˆ˜๋„์š”๊ธˆ์ด ์ตœ๋Œ€ํ•œ ์‹ธ๊ฒŒ ๋˜๋„๋ก ์ˆ˜๋„ํšŒ์‚ฌ๋ฅผ ๊ณ ๋ฅผ ๋•Œ, JOI๊ตฐ์˜ ์ง‘์˜ 1๋‹ฌ๊ฐ„ ์ˆ˜๋„์š”๊ธˆ์„ ๊ตฌํ•˜์—ฌ๋ผ.

 

์ž…์ถœ๋ ฅ ์˜ˆ์‹œ

 

๋ฌธ์ œ ํ’€๊ธฐ

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin")
	.toString()
	.split("\n")
	.map((el) => Number(el));
let x = input[4] * input[0];
let y = input[1];

if (input[4] - input[2] <= 0) console.log(Math.min(x, y));
else {
	y += (input[4] - input[2]) * input[3];
	console.log(Math.min(x, y));
}

 

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€