Algorithm
- ๋ ๊ฐ ๋ฝ์์ ๋ํ๊ธฐ -
๋ฌธ์
๊ฐ๋ถ ์ต๋ฐฑ์ค ์กฐ๊ต๋ ๋์ ์ ์ต์๋ก ๋ฐ๊พธ๋๋ฐ ์ฑ๊ณตํ์ผ๋ ๊น์ฌํ ์กฐ๊ต๊ฐ ๊ทธ ๋์ ๋ฐ๊ฒฌํด์ ์ต๋ฐฑ์ค ์กฐ๊ต์๊ฒ ๊ทธ ๋์ ๋๋์๊ณ ๋ฐ์ง๋ค.
๊ทธ ์ฌ์ค์ด ์ ์ฐ์ฃผ๋ก ์๋ ค์ง์ ์ฐ์ฃผ์ ์๋ ๋ง์ ์๋ช ์ฒด๋ค์ด ์์ ๋ค์๊ฒ ๋์ ๋ถ๋ฐฐํด ๋ฌ๋ผ๊ณ ๋น์ฅ ๋ฌ๋ ค์ค๊ธฐ ์์ํ๋ค.
ํ๋กํ ์ค ์ค์ ์ฐ์ฃผ ์ ๋ถ์ ์ ์ฑ ์ธ, ‘๋ชจ๋ ์ง์ ์๋ช ์ฒด๋ ๋๋ฑํ๋ค’๋ผ๋ ๊ท์น์ ์ ๊ฐํด์ ๋์ ๋๊ฐ์ด ๋ถ๋ฐฐํ๊ณ ์ ํ๋ค.
ํ ์๋ช ์ฒด์๊ฒ ์ผ๋ง์ฉ ๋์ ์ค ์ ์๋๊ฐ?
๋, ์๋ช ์ฒด๋ค์๊ฒ ๋์ผํ๊ฒ ๋ถ๋ฐฐํ ํ ๋จ๋ ๋์ ์ผ๋ง์ธ๊ฐ?
์ ์ถ๋ ฅ ์์
์ฒซ์งธ ์ค์๋ ์ต๋ฐฑ์ค ์กฐ๊ต๊ฐ ๊ฐ์ง ๋ n๊ณผ ๋ฐ์ผ๋ฌ ์จ ์๋ช ์ฒด์ ์ m์ด ์ฃผ์ด์ง๋ฉฐ, ์ถ๋ ฅ์ ์ฒซ์งธ ์ค์ ์๋ช ์ฒด ํ๋์๊ฒ ๋์๊ฐ๋ ๋์ ์์ ์ถ๋ ฅํ๋ค.
๊ทธ๋ฆฌ๊ณ ๋ ๋ฒ์งธ ์ค์๋ 1์์ฉ ๋ถ๋ฐฐํ ์ ์๋ ๋จ๋ ๋์ ์ถ๋ ฅํ๋ค.
๋ฌธ์ ํ๊ธฐ
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
let input;
rl.on("line", function (line) {
input = line.toString();
}).on("close", function () {
input = input.split(" ").map((el) => BigInt(el));
console.log(input[0] / input[1] + "\n" + input[0] % input[1]);
process.exit();
});
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค][Node.js] 1316๋ฒ : ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค (0) | 2021.06.19 |
---|---|
[๋ฐฑ์ค][Node.js] 1110๋ฒ : ๋ํ๊ธฐ ์ฌ์ดํด (0) | 2021.06.18 |
[๋ฐฑ์ค][Node.js] 1267๋ฒ : ํธ๋ํฐ ์๊ธ (0) | 2021.06.16 |
[๋ฐฑ์ค][Node.js] 1260๋ฒ : DFS์ BFS (0) | 2021.06.15 |
[๋ฐฑ์ค][Node.js] 1259๋ฒ : ํฐ๋ฆฐ๋๋กฌ์ (0) | 2021.06.14 |
๋๊ธ