๋ฐฑ์ค_2839: ์คํ ๋ฐฐ๋ฌ (node.js/JavaScript)
ยท
baekjoon
โก๏ธ ๋ฌธ์ : ์คํ ๋ฐฐ๋ฌ ๐ ์ ์ถlet n = +require('fs').readFileSync(0).toString().trim();let r = [];for (let x = 0; x 0 ? Math.min(...r) : -1); ๐ ๊ณผ์ 3x+5y = n; ์ ์กฐ๊ฑด์ผ๋ก ๋ง๋ x,y ์กฐํฉ์ ๋น๋ฐฐ์ด์ ๋ฃ์ด์ฃผ๋ ๊ฒ์ ์๊ฐํ๋ค. ์กฐ๊ฑด๋ฌธ์ ํด๋นํ๋ ๊ฐ์ด ์์ผ๋ฉด ๋น๋ฐฐ์ด ๊ทธ๋๋ก์ผํ
๋๊น ๋ฐฐ์ด์ ๊ธธ์ด๋ฅผ ํ์ธํ๊ณ 0๋ณด๋ค ํฌ๋ฉด r์ ์ต์๊ฐ์, ์๋๋ฉด -1์ ์ถ๋ ฅํ๋ค.