๐ ์ ์ถ
let n = +require('fs').readFileSync(0).toString().trim();
let r = [];
for (let x = 0; x < n; x++) {
for (let y = 0; y < n; y++) {
if (3 * x + 5 * y === n) {
r.push(x + y);
}
}
}
console.log(r.length > 0 ? Math.min(...r) : -1);
๐ ๊ณผ์
3x+5y = n; ์ ์กฐ๊ฑด์ผ๋ก ๋ง๋ x,y ์กฐํฉ์ ๋น๋ฐฐ์ด์ ๋ฃ์ด์ฃผ๋ ๊ฒ์ ์๊ฐํ๋ค.
์กฐ๊ฑด๋ฌธ์ ํด๋นํ๋ ๊ฐ์ด ์์ผ๋ฉด ๋น๋ฐฐ์ด ๊ทธ๋๋ก์ผํ ๋๊น ๋ฐฐ์ด์ ๊ธธ์ด๋ฅผ ํ์ธํ๊ณ 0๋ณด๋ค ํฌ๋ฉด r์ ์ต์๊ฐ์, ์๋๋ฉด -1์ ์ถ๋ ฅํ๋ค.
'baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| ๋ฐฑ์ค_18110: solved.ac (node.js/JavaScript) (0) | 2024.08.24 |
|---|---|
| ๋ฐฑ์ค_11866 : ์์ธํธ์ค ๋ฌธ์ 0 (node.js/JavaScript) (0) | 2024.08.24 |
| ๋ฐฑ์ค_10773: ์ ๋ก (node.js/JavaScript) (0) | 2024.08.24 |
| ๋ฐฑ์ค_26069: ๋ถ์์ฑ ์ข์ ์ด์ด์ด (node.js/JavaScript) (0) | 2024.08.20 |
| ๋ฐฑ์ค_1920: ์ ์ฐพ๊ธฐ (node.js/JavaScript) (0) | 2024.08.20 |