- ์๊ฐ์ ํ : 1์ด
- ๋ถ๋ฅ : ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
์ค๊ท๊ฐ ๊ฐ์ง๊ณ ์๋ ๋์ ์ ์ด N์ข
๋ฅ์ด๊ณ , ๊ฐ๊ฐ์ ๋์ ์ ๋งค์ฐ ๋ง์ด ๊ฐ์ง๊ณ ์๋ค.
๋์ ์ ์ ์ ํ ์ฌ์ฉํด์ ๊ทธ ๊ฐ์น์ ํฉ์ K๋ก ๋ง๋ค๋ ค๊ณ ํ๋ค. ์ด๋ ํ์ํ ๋์ ๊ฐ์์ ์ต์๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 โค N โค 10, 1 โค K โค 100,000,000)
๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๋์ ์ ๊ฐ์น Ai๊ฐ ์ค๋ฆ์ฐจ์์ผ๋ก ์ฃผ์ด์ง๋ค. (1 โค Ai โค 1,000,000, A1 = 1, i โฅ 2์ธ ๊ฒฝ์ฐ์ Ai๋ Ai-1์ ๋ฐฐ์)
์ฒซ์งธ ์ค์ K์์ ๋ง๋๋๋ฐ ํ์ํ ๋์ ๊ฐ์์ ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค.
// ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
const fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");
// ๋์ ์ ๊ฐ์ง์(n)๊ณผ ๋ง๋ค์ด์ผํ ๊ธ์ก(k)
let n = Number(input[0].split(' ')[0]);
let k = Number(input[0].split(' ')[1]);
// let arr = [];
// for (let i = 1; i <= n; i++) {
// arr.push(Number(input[i]));
// }
input.shift();
let arr = [...input];
let total = 0;
// ๊ฐ์น๊ฐ ํฐ ๋์ ๋ถํฐ ํ์ธํ๊ธฐ ์ํด ๋ค์์๋ถํฐ(n-1) ํ์ธํ๋ค.
for (let i = n -1 ; i >= 0; i--) {
// ํด๋น i๋ฒ์งธ ๋์ ์ ๋ช๊ฐ ์ฌ์ฉํด์ผํ๋์ง -> ์ฆ ๋ชซ์ ๊ตฌํด total์ ๋ํด์ค๋ค.
total += parseInt(k / arr[i]);
// ํด๋น ๋์ ์ผ๋ก ๋ชจ๋ ๊ฑฐ์ฌ๋ฌ ์ค ๋ค ๋จ์ ๊ธ์ก
k %= arr[i];
}
console.log(total);