์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- svgํ์ผ ๋ค๋ฃจ๊ธฐ
- TypeScript
- ์ฝํ
- Node.js
- ๋ฆฌ๋์ค ํดํท
- ๊ณผ์ ํ ์คํธ
- React
- ๋ถ์คํธ์ปจํผ๋ฐ์ค
- ์๋ฐฉํฅ ์ฐ๊ฒฐ ๋ฆฌ์คํธ
- ์ด๋ถํ์
- js
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๋ถ์คํธ์บ ํ์น๋ชจ๋ฐ์ผ
- DP
- ์นด์นด์ค
- ์ด๋ฏธ์ง ์์
- ๋์ ๊ณํ๋ฒ
- Redux toolkit
- ๋ฐฑ์ค
- ๋ธ๋ฃจํธํฌ์ค
- ์ฝ๋ฉํ ์คํธ
- ์นด์นด์ค์ฑ์ฉ
- custom hook
- ๋๋๊ทธ ์ด๋ฒคํธ
- ์๊ณ ๋ฆฌ์ฆ
- router v6
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ฝ๋ ํฌ๋ฉง
- JavaScript
- icecandidate
- Today
- Total
๐ฅ dev-ruby
[๋ฐฑ์ค-2502] ๋ก ๋จน๋ ํธ๋์ด | node.js | silver1 ๋ณธ๋ฌธ
๋ฌธ์
https://www.acmicpc.net/problem/2502
2502๋ฒ: ๋ก ๋จน๋ ํธ๋์ด
์ฒซ์ค์ ์ฒซ ๋ ์ ์ค ๋ก์ ๊ฐ์ A๋ฅผ ์ถ๋ ฅํ๊ณ ๊ทธ ๋ค์ ๋์งธ ์ค์๋ ๋์งธ ๋ ์ ์ค ๋ก์ ๊ฐ์ B๋ฅผ ์ถ๋ ฅํ๋ค. ์ด ๋ฌธ์ ์์ ์ฃผ์ด์ง D, K์ ๋ํด์๋ ํญ์ ์ ์ A, B (1≤ A ≤ B)๊ฐ ์กด์ฌํ๋ค.
www.acmicpc.net
ํ์ด
function solve() {
const aDp = [1, 0];
const bDp = [0, 1];
for (let i = 2; i < d; i++) {
aDp[i] = aDp[i - 1] + aDp[i - 2];
bDp[i] = bDp[i - 1] + bDp[i - 2];
}
const aCoef = aDp[d - 1];
const bCoef = bDp[d - 1];
for (let i = 1; i <= k; i++) {
const remain = k - aCoef * i;
if (remain % bCoef === 0) {
console.log(`${i}\n${remain / bCoef}`);
break;
}
}
}
const filePath =
process.platform === "linux" ? "/dev/stdin" : "๋ฐฑ์ค/silver/2502/testcase.txt";
const input = require("fs")
.readFileSync(filePath)
.toString()
.trim()
.split("\n");
let [d, k] = input[0].split(" ").map((el) => +el);
solve();
์ด ๋ฌธ์ ๋ ๊ทธ๋ฅ ์ํ์์ด๋ค.
์ฒ์ ๋ ๊ฐ์ด A, B๋๊น ๋๋ฒ์งธ ๊ฐ์ A+B, ์ธ๋ฒ์งธ ๊ฐ์ B+A+B => A+2B, ๋ค๋ฒ์งธ ๊ฐ์ 2A+3B, ๋ค์ฏ๋ฒ์งธ ๊ฐ์ 3A+5B •••
์ด ๋ก์ง์ dp๋ฅผ ์ด์ฉํด์ ๊ตฌํ๋ฉด ๋ง์ง๋ง D๋ฒ์งธ์ ์ค๋ ์ซ์๋ค์ด ๊ฐ๊ฐ A์ B์ ๊ณ์๊ฐ ๋ ๊ฒ์ด๋ค. ๊ทธ๋ผ ์ฌ๊ธฐ์๋ถํฐ A๊ฐ์ 1๋ถํฐ ์ญ ๋์ ํด๋ณด๋ฉด์ B๊ฐ์ด ์ฌ๋ฐ๋ฅธ ์ ์๋ก ๋์ฌ ๊ฒฝ์ฐ ๋ต์ ์ถ๋ ฅํ๊ณ break๋ก ์ข ๋ฃํ๋ฉด ๋!
'๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค-11497] ํต๋๋ฌด ๊ฑด๋๋ฐ๊ธฐ | node.js | silver1 (0) | 2022.05.29 |
---|---|
[๋ฐฑ์ค-1946] ์ ์ ์ฌ์ | node.js | silver1 (0) | 2022.05.26 |
[๋ฐฑ์ค-1541] ์์ด๋ฒ๋ฆฐ ๊ดํธ | node.js | silver2 (0) | 2022.05.26 |
[๋ฐฑ์ค] 5052 - ์ ํ๋ฒํธ ๋ชฉ๋ก | Gold4 | node.js ์๋ฐ์คํฌ๋ฆฝํธ (0) | 2022.05.08 |
[๋ฐฑ์ค][๋ธ๋ฃจํธํฌ์ค]์นํจ ๋ฐฐ๋ฌ - node.js | javascript | gold5 (0) | 2022.04.28 |