[๋ฐฑ์ค][Node.js] 9012๋ฒ : ๊ดํธ Algorithm - ๊ดํธ - ๋ฌธ์ ๊ดํธ ๋ฌธ์์ด(Parenthesis String, PS)์ ๋ ๊ฐ์ ๊ดํธ ๊ธฐํธ์ธ ‘(’ ์ ‘)’ ๋ง์ผ๋ก ๊ตฌ์ฑ๋์ด ์๋ ๋ฌธ์์ด์ด๋ค. ๊ทธ ์ค์์ ๊ดํธ์ ๋ชจ์์ด ๋ฐ๋ฅด๊ฒ ๊ตฌ์ฑ๋ ๋ฌธ์์ด์ ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ฌธ์์ด(Valid PS, VPS)์ด๋ผ๊ณ ๋ถ๋ฅธ๋ค. ํ ์์ ๊ดํธ ๊ธฐํธ๋ก ๋ “( )” ๋ฌธ์์ด์ ๊ธฐ๋ณธ VPS ์ด๋ผ๊ณ ๋ถ๋ฅธ๋ค. ๋ง์ผ x ๊ฐ VPS ๋ผ๋ฉด ์ด๊ฒ์ ํ๋์ ๊ดํธ์ ๋ฃ์ ์๋ก์ด ๋ฌธ์์ด “(x)”๋ VPS ๊ฐ ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ VPS x ์ y๋ฅผ ์ ํฉ(concatenation)์ํจ ์๋ก์ด ๋ฌธ์์ด xy๋ VPS ๊ฐ ๋๋ค. ์๋ฅผ ๋ค์ด “(())()”์ “((()))” ๋ VPS ์ด์ง๋ง “(()(”, “(())()))” , ๊ทธ๋ฆฌ๊ณ “(()” ๋ ๋ชจ๋ VPS ๊ฐ ์๋ ๋ฌธ์์ด์ด๋ค. ์ฌ๋ฌ๋ถ.. 2021. 12. 16. [๋ฐฑ์ค][Node.js] 8958๋ฒ : OXํด์ฆ Algorithm - OXํด์ฆ - ๋ฌธ์ "OOXXOXXOOO"์ ๊ฐ์ OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์๋ค. O๋ ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒ์ด๊ณ , X๋ ๋ฌธ์ ๋ฅผ ํ๋ฆฐ ๊ฒ์ด๋ค. ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒฝ์ฐ ๊ทธ ๋ฌธ์ ์ ์ ์๋ ๊ทธ ๋ฌธ์ ๊น์ง ์ฐ์๋ O์ ๊ฐ์๊ฐ ๋๋ค. ์๋ฅผ ๋ค์ด, 10๋ฒ ๋ฌธ์ ์ ์ ์๋ 3์ด ๋๋ค. "OOXXOXXOOO"์ ์ ์๋ 1+2+0+0+1+0+0+1+2+3 = 10์ ์ด๋ค. OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ์ถ๋ ฅ ์์ ๋ฌธ์ ํ๊ธฐ let fs = require("fs"); let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); for (let i = 1; i 2021. 12. 15. [๋ฐฑ์ค][Node.js] 8393๋ฒ : ํฉ Algorithm - ํฉ - ๋ฌธ์ n์ด ์ฃผ์ด์ก์ ๋, 1๋ถํฐ n๊น์ง ํฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ์ถ๋ ฅ ์์ ๋ฌธ์ ํ๊ธฐ let fs = require("fs"); let input = fs.readFileSync("/dev/stdin").toString().split(" "); let a = parseInt(input[0]); function solution () { let result = 0; for(let i = 1; i 2021. 12. 15. [๋ฐฑ์ค][Node.js] 7785๋ฒ : ํ์ฌ์ ์๋ ์ฌ๋ Algorithm - ํ์ฌ์ ์๋ ์ฌ๋ - ๋ฌธ์ ์๊ทผ์ด๋ ์ธ๊ณ์ ์ธ ์ํํธ์จ์ด ํ์ฌ ๊ธฐ๊ธ์์ ์ผํ๋ค. ์ด ํ์ฌ์ ๊ฐ์ฅ ํฐ ํน์ง์ ์์ ๋ก์ด ์ถํด๊ทผ ์๊ฐ์ด๋ค. ๋ฐ๋ผ์, ์ง์๋ค์ ๋ฐ๋์ 9์๋ถํฐ 6์๊น์ง ํ์ฌ์ ์์ง ์์๋ ๋๋ค. ๊ฐ ์ง์์ ์๊ธฐ๊ฐ ์ํ ๋ ์ถ๊ทผํ ์ ์๊ณ , ์๋ฌด๋๋ ํด๊ทผํ ์ ์๋ค. ์๊ทผ์ด๋ ๋ชจ๋ ์ฌ๋์ ์ถ์ ์นด๋ ์์คํ ์ ๋ก๊ทธ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ด ๋ก๊ทธ๋ ์ด๋ค ์ฌ๋์ด ํ์ฌ์ ๋ค์ด์๋์ง, ๋๊ฐ๋์ง๊ฐ ๊ธฐ๋ก๋์ด์ ธ ์๋ค. ๋ก๊ทธ๊ฐ ์ฃผ์ด์ก์ ๋, ํ์ฌ ํ์ฌ์ ์๋ ๋ชจ๋ ์ฌ๋์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ์ถ๋ ฅ ์์ ๋ฌธ์ ํ๊ธฐ let fs = require("fs"); let input = fs.readFileSync("/dev/stdin") .toString() .split("\n") .map((el).. 2021. 12. 13. [๋ฐฑ์ค][Node.js] 7576๋ฒ : ํ ๋งํ Algorithm - ํ ๋งํ - ๋ฌธ์ ์ฒ ์์ ํ ๋งํ ๋์ฅ์์๋ ํ ๋งํ ๋ฅผ ๋ณด๊ดํ๋ ํฐ ์ฐฝ๊ณ ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ํ ๋งํ ๋ ์๋์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ๊ฒฉ์ ๋ชจ์ ์์์ ์นธ์ ํ๋์ฉ ๋ฃ์ด์ ์ฐฝ๊ณ ์ ๋ณด๊ดํ๋ค. ์ฐฝ๊ณ ์ ๋ณด๊ด๋๋ ํ ๋งํ ๋ค ์ค์๋ ์ ์ต์ ๊ฒ๋ ์์ง๋ง, ์์ง ์ต์ง ์์ ํ ๋งํ ๋ค๋ ์์ ์ ์๋ค. ๋ณด๊ด ํ ํ๋ฃจ๊ฐ ์ง๋๋ฉด, ์ต์ ํ ๋งํ ๋ค์ ์ธ์ ํ ๊ณณ์ ์๋ ์ต์ง ์์ ํ ๋งํ ๋ค์ ์ต์ ํ ๋งํ ์ ์ํฅ์ ๋ฐ์ ์ต๊ฒ ๋๋ค. ํ๋์ ํ ๋งํ ์ ์ธ์ ํ ๊ณณ์ ์ผ์ชฝ, ์ค๋ฅธ์ชฝ, ์, ๋ค ๋ค ๋ฐฉํฅ์ ์๋ ํ ๋งํ ๋ฅผ ์๋ฏธํ๋ค. ๋๊ฐ์ ๋ฐฉํฅ์ ์๋ ํ ๋งํ ๋ค์๊ฒ๋ ์ํฅ์ ์ฃผ์ง ๋ชปํ๋ฉฐ, ํ ๋งํ ๊ฐ ํผ์ ์ ์ ๋ก ์ต๋ ๊ฒฝ์ฐ๋ ์๋ค๊ณ ๊ฐ์ ํ๋ค. ์ฒ ์๋ ์ฐฝ๊ณ ์ ๋ณด๊ด๋ ํ ๋งํ ๋ค์ด ๋ฉฐ์น ์ด ์ง๋๋ฉด ๋ค ์ต๊ฒ ๋๋์ง, ๊ทธ ์ต์ ์ผ์๋ฅผ ์๊ณ ์ถ์ด ํ๋ค. ํ ๋งํ ๋ฅผ .. 2021. 12. 12. [๋ฐฑ์ค][Node.js] 7572๋ฒ : ๊ฐ์ง(ๅนฒๆฏ) Algorithm - ๋ ๊ฐ ๋ฝ์์ ๋ํ๊ธฐ - ๋ฌธ์ ์๋ก๋ถํฐ ๋์์์์์๋ ์ญ๊ฐ(ๅๅนฒ)๊ณผ ์ญ์ด์ง(ๅไบๆฏ)๋ฅผ ์ฌ์ฉํ์ฌ ์ฐ๋๋ฅผ ํ์ํ์๋ค. ์ญ๊ฐ์ "๊ฐ์๋ณ์ ๋ฌด๊ธฐ๊ฒฝ์ ์๊ณ"๋ฅผ ๋งํ๋ฉฐ ์ญ์ด์ง๋ "์์ถ์ธ๋ฌ์ง์ฌ์ค๋ฏธ์ ์ ์ ํด"๋ฅผ ๋งํ๋ค. ์ญ๊ฐ๊ณผ ์ญ์ด์ง๋ก ๊ตฌ์ฑ๋ ๊ฐ์ง๋ฅผ ์ฌ์ฉํ์ฌ 60๋ ์ ์ฃผ๊ธฐ๋ก ๊ฐ ์ฐ๋์ ๋ค์๊ณผ ๊ฐ์ด ์ด๋ฆ์ ๋ถ์ฌํ๋ค: ์ต์ด 1๋ ์งธ๋ "๊ฐ์"์ด๊ณ , 2๋ ์งธ๋ "์์ถ", 3๋ ์งธ๋ "๋ณ์ธ" ๊ณผ ๊ฐ์ด ์ฌํด์ ๊ฐ์ง์์ ์ญ๊ฐ๊ณผ ์ญ์ด์ง์ ๋ค์ ๋ฌธ์๋ฅผ ์ด๋ฌํด์ ๊ฐ์ง๋ก ์ฌ์ฉํ๋ค. ์ญ๊ฐ์ 10๋ ์ ์ฃผ๊ธฐ๋ก, ์ญ์ด์ง๋ 12๋ ์ ์ฃผ๊ธฐ๋ก ์ํ๋๋ค. ์ด๋ฐ ์์๋ก ํ์ฌ ๋ง์ง๋ง "๊ณํด"๋ 60๋ ์งธ๋ฅผ ๋ํ๋ด๊ณ , 61๋ ์งธ๋ ๋ค์ "๊ฐ์"๊ฐ ๋๋ค. 60๊ฐ์๋ฅผ ์์์์ผ๋ก ๋ํ๋ด๊ธฐ ์ํด ์ญ๊ฐ์ 0๋ถํฐ 9๊น์ง์ ์ ์๋ก ํํํ๊ณ ์ญ์ด์ง๋ฅผ "ABCDE.. 2021. 12. 11. ์ด์ 1 ยทยทยท 8 9 10 11 12 13 14 ยทยทยท 64 ๋ค์