๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[๋ฐฑ์ค€][Node.js] 2460๋ฒˆ : ์ง€๋Šฅํ˜• ๊ธฐ์ฐจ 2 Algorithm - ์ง€๋Šฅํ˜• ๊ธฐ์ฐจ 2 - ๋ฌธ์ œ ์ตœ๊ทผ์— ๊ฐœ๋ฐœ๋œ ์ง€๋Šฅํ˜• ๊ธฐ์ฐจ๊ฐ€ 1๋ฒˆ์—ญ(์ถœ๋ฐœ์—ญ)๋ถ€ํ„ฐ 10๋ฒˆ์—ญ(์ข…์ฐฉ์—ญ)๊นŒ์ง€ 10๊ฐœ์˜ ์ •์ฐจ์—ญ์ด ์žˆ๋Š” ๋…ธ์„ ์—์„œ ์šดํ–‰๋˜๊ณ  ์žˆ๋‹ค. ์ด ๊ธฐ์ฐจ์—๋Š” ํƒ€๊ฑฐ๋‚˜ ๋‚ด๋ฆฌ๋Š” ์‚ฌ๋žŒ ์ˆ˜๋ฅผ ์ž๋™์œผ๋กœ ์ธ์‹ํ•  ์ˆ˜ ์žˆ๋Š” ์žฅ์น˜๊ฐ€ ์žˆ๋‹ค. ์ด ์žฅ์น˜๋ฅผ ์ด์šฉํ•˜์—ฌ ์ถœ๋ฐœ์—ญ์—์„œ ์ข…์ฐฉ์—ญ๊นŒ์ง€ ๊ฐ€๋Š” ๋„์ค‘ ๊ธฐ์ฐจ ์•ˆ์— ์‚ฌ๋žŒ์ด ๊ฐ€์žฅ ๋งŽ์„ ๋•Œ์˜ ์‚ฌ๋žŒ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ๋‹จ, ์ด ๊ธฐ์ฐจ๋ฅผ ์ด์šฉํ•˜๋Š” ์‚ฌ๋žŒ๋“ค์€ ์งˆ์„œ ์˜์‹์ด ํˆฌ์ฒ ํ•˜์—ฌ, ์—ญ์—์„œ ๊ธฐ์ฐจ์— ํƒˆ ๋•Œ, ๋‚ด๋ฆด ์‚ฌ๋žŒ์ด ๋ชจ๋‘ ๋‚ด๋ฆฐ ํ›„์— ๊ธฐ์ฐจ์— ํƒ„๋‹ค๊ณ  ๊ฐ€์ •ํ•œ๋‹ค. ๋‚ด๋ฆฐ ์‚ฌ๋žŒ ์ˆ˜ ํƒ„ ์‚ฌ๋žŒ ์ˆ˜ 1๋ฒˆ์—ญ(์ถœ๋ฐœ์—ญ) 0 32 2๋ฒˆ์—ญ 3 13 3๋ฒˆ์—ญ 28 25 4๋ฒˆ์—ญ 17 5 5๋ฒˆ์—ญ 21 20 6๋ฒˆ์—ญ 11 0 7๋ฒˆ์—ญ 12 12 8๋ฒˆ์—ญ 4 2 9๋ฒˆ์—ญ 0 8 10๋ฒˆ์—ญ(์ข…์ฐฉ์—ญ) 21 0 ์˜ˆ๋ฅผ ๋“ค์–ด, .. 2021. 8. 13.
[๋ฐฑ์ค€][Node.js] 2455๋ฒˆ : ์ง€๋Šฅํ˜• ๊ธฐ์ฐจ Algorithm - ์ง€๋Šฅํ˜• ๊ธฐ์ฐจ - ๋ฌธ์ œ ์ตœ๊ทผ์— ๊ฐœ๋ฐœ๋œ ์ง€๋Šฅํ˜• ๊ธฐ์ฐจ๊ฐ€ 1๋ฒˆ์—ญ(์ถœ๋ฐœ์—ญ)๋ถ€ํ„ฐ 4๋ฒˆ์—ญ(์ข…์ฐฉ์—ญ)๊นŒ์ง€ 4๊ฐœ์˜ ์ •์ฐจ์—ญ์ด ์žˆ๋Š” ๋…ธ์„ ์—์„œ ์šดํ–‰๋˜๊ณ  ์žˆ๋‹ค. ์ด ๊ธฐ์ฐจ์—๋Š” ํƒ€๊ฑฐ๋‚˜ ๋‚ด๋ฆฌ๋Š” ์‚ฌ๋žŒ ์ˆ˜๋ฅผ ์ž๋™์œผ๋กœ ์ธ์‹ํ•  ์ˆ˜ ์žˆ๋Š” ์žฅ์น˜๊ฐ€ ์žˆ๋‹ค. ์ด ์žฅ์น˜๋ฅผ ์ด์šฉํ•˜์—ฌ ์ถœ๋ฐœ์—ญ์—์„œ ์ข…์ฐฉ์—ญ๊นŒ์ง€ ๊ฐ€๋Š” ๋„์ค‘ ๊ธฐ์ฐจ ์•ˆ์— ์‚ฌ๋žŒ์ด ๊ฐ€์žฅ ๋งŽ์„ ๋•Œ์˜ ์‚ฌ๋žŒ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ๋‹จ, ์ด ๊ธฐ์ฐจ๋ฅผ ์ด์šฉํ•˜๋Š” ์‚ฌ๋žŒ๋“ค์€ ์งˆ์„œ ์˜์‹์ด ํˆฌ์ฒ ํ•˜์—ฌ, ์—ญ์—์„œ ๊ธฐ์ฐจ์— ํƒˆ ๋•Œ, ๋‚ด๋ฆด ์‚ฌ๋žŒ์ด ๋ชจ๋‘ ๋‚ด๋ฆฐ ํ›„์— ๊ธฐ์ฐจ์— ํƒ„๋‹ค๊ณ  ๊ฐ€์ •ํ•œ๋‹ค. ๋‚ด๋ฆฐ ์‚ฌ๋žŒ ์ˆ˜ ํƒ„ ์‚ฌ๋žŒ ์ˆ˜ 1๋ฒˆ์—ญ(์ถœ๋ฐœ์—ญ) 0 32 2๋ฒˆ์—ญ 3 13 3๋ฒˆ์—ญ 28 25 4๋ฒˆ์—ญ(์ข…์ฐฉ์—ญ) 39 0 ์˜ˆ๋ฅผ ๋“ค์–ด, ์œ„์™€ ๊ฐ™์€ ๊ฒฝ์šฐ๋ฅผ ์‚ดํŽด๋ณด์ž. ์ด ๊ฒฝ์šฐ, ๊ธฐ์ฐจ ์•ˆ์— ์‚ฌ๋žŒ์ด ๊ฐ€์žฅ ๋งŽ์€ ๋•Œ๋Š” 2๋ฒˆ์—ญ์—์„œ 3๋ช…์˜ ์‚ฌ๋žŒ์ด ๊ธฐ์ฐจ์—์„œ.. 2021. 8. 12.
[๋ฐฑ์ค€][Node.js] 2446๋ฒˆ : ๋ณ„์ฐ๊ธฐ - 9 Algorithm - ๋ณ„์ฐ๊ธฐ - 9 - ๋ฌธ์ œ ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ let fs = require("fs"); let input = fs.readFileSync("/dev/stdin").toString().trim(); let star = "*".repeat(2 * Number(input) - 1).split(""); let start = -1; // ++ let end = 2 * Number(input) - 1; // -- let result = star.join("") + "\n"; for (let i = 1; i < Number(input); i++) { start++; end--; star[start] = " "; star[end] = ""; r.. 2021. 8. 11.
[๋ฐฑ์ค€][Node.js] 2445๋ฒˆ : ๋ณ„์ฐ๊ธฐ - 8 Algorithm - ๋ณ„์ฐ๊ธฐ - 8 - ๋ฌธ์ œ ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ let fs = require("fs"); let input = fs.readFileSync("/dev/stdin").toString().trim(); let star = "*".repeat(Number(input) * 2).split(""); let start = Number(input) - 1; let end = Number(input); let result1; let result2 = []; for (let i = 0; i < Number(input); i++) { result2.push(star.join("")); star[start] = " "; star[end] = " "; .. 2021. 8. 10.
[๋ฐฑ์ค€][Node.js] 2444๋ฒˆ : ๋ณ„์ฐ๊ธฐ - 7 Algorithm - ๋ณ„์ฐ๊ธฐ - 7 - ๋ฌธ์ œ ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ let fs = require("fs"); let input = fs.readFileSync("/dev/stdin").toString().trim(); let star = "*".repeat(Number(input) * 2 - 1).split(""); let start = 0; let end = Number(input) * 2 - 2; let result1; let result2 = []; for (let i = 0; i < Number(input); i++) { result2.push(star.join("")); star[start] = " "; star[end] = ""; start.. 2021. 8. 9.
[๋ฐฑ์ค€][Node.js] 2443๋ฒˆ : ๋ณ„์ฐ๊ธฐ - 6 Algorithm - ๋ณ„์ฐ๊ธฐ - 6 - ๋ฌธ์ œ ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2×N-3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ let fs = require("fs"); let input = fs.readFileSync("/dev/stdin").toString().trim(); let star = "*".repeat(2 * Number(input) - 1).split(""); let start = -1; // ++ let end = 2 * Number(input) - 1; // -- let result = star.join('') + '\n'; for (let i = 1; i < Number(input); i++) {.. 2021. 8. 8.