#11047 ๋™์ „ [Silver IV]

Haizelยท2023๋…„ 7์›” 3์ผ
1

๐Ÿงฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ’€์ด

๋ชฉ๋ก ๋ณด๊ธฐ
30/53
post-thumbnail

๐Ÿ‘‰ ๋ฌธ์ œ ๋ณด๊ธฐ

  • ์‹œ๊ฐ„์ œํ•œ : 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);
profile
ํ•œ์ž… ํฌ๊ธฐ๋กœ ๋ฒ ์–ด๋จน๋Š” ๊ฐœ๋ฐœ์ง€์‹ ๐Ÿฐ

0๊ฐœ์˜ ๋Œ“๊ธ€

Powered by GraphCDN, the GraphQL CDN