[๋ฐฑ์ค][Node.js] 2953๋ฒ : ๋๋ ์๋ฆฌ์ฌ๋ค Algorithm - ๋๋ ์๋ฆฌ์ฌ๋ค - ๋ฌธ์ "๋๋ ์๋ฆฌ์ฌ๋ค"๋ ๋ค์ฏ ์ฐธ๊ฐ์๋ค์ด ์๋ก์ ์๋ฆฌ ์ค๋ ฅ์ ๋ฝ๋ด๋ ํฐ๋น ํ๋ก์ด๋ค. ๊ฐ ์ฐธ๊ฐ์๋ ์์ ์๋ ์์์ ํ๋์ฉ ๋ง๋ค์ด์ค๊ณ , ์๋ก ๋ค๋ฅธ ์ฌ๋์ ์์์ ์ ์๋ก ํ๊ฐํด์ค๋ค. ์ ์๋ 1์ ๋ถํฐ 5์ ๊น์ง ์๋ค. ๊ฐ ์ฐธ๊ฐ์๊ฐ ์ป์ ์ ์๋ ๋ค๋ฅธ ์ฌ๋์ด ํ๊ฐํด ์ค ์ ์์ ํฉ์ด๋ค. ์ด ์ผ์ ์ฐ์น์๋ ๊ฐ์ฅ ๋ง์ ์ ์๋ฅผ ์ป์ ์ฌ๋์ด ๋๋ค. ๊ฐ ์ฐธ๊ฐ์๊ฐ ์ป์ ํ๊ฐ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ฐ์น์์ ๊ทธ์ ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ์ถ๋ ฅ ์์ ๋ฌธ์ ํ๊ธฐ let fs = require("fs"); let input = fs.readFileSync("/dev/stdin") .toString() .split("\n") .map((el) => el.split(" ").map((el.. 2021. 10. 13. [๋ฐฑ์ค][Node.js] 2941๋ฒ : ํฌ๋ก์ํฐ์ ์ํ๋ฒณ Algorithm - ํฌ๋ก์ํฐ์ ์ํ๋ฒณ - ๋ฌธ์ ์์ ์๋ ์ด์์ฒด์ ์์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ์ ๋ ฅํ ์๊ฐ ์์๋ค. ๋ฐ๋ผ์, ๋ค์๊ณผ ๊ฐ์ด ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ๋ณ๊ฒฝํด์ ์ ๋ ฅํ๋ค. ํฌ๋ก์ํฐ์ ์ํ๋ฒณ ๋ณ๊ฒฝ ฤ c= ฤ c- dลพ dz= ฤ d- lj lj nj nj š s= ลพ z= ์๋ฅผ ๋ค์ด, ljes=njak์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ 6๊ฐ(lj, e, š, nj, a, k)๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๋จ์ด๊ฐ ์ฃผ์ด์ก์ ๋, ๋ช ๊ฐ์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋์ง ์ถ๋ ฅํ๋ค. dลพ๋ ๋ฌด์กฐ๊ฑด ํ๋์ ์ํ๋ฒณ์ผ๋ก ์ฐ์ด๊ณ , d์ ลพ๊ฐ ๋ถ๋ฆฌ๋ ๊ฒ์ผ๋ก ๋ณด์ง ์๋๋ค. lj์ nj๋ ๋ง์ฐฌ๊ฐ์ง์ด๋ค. ์ ๋ชฉ๋ก์ ์๋ ์ํ๋ฒณ์ ํ ๊ธ์์ฉ ์ผ๋ค. ์ ์ถ๋ ฅ ์์ ๋ฌธ์ ํ๊ธฐ let fs = require("fs"); let input = fs.rea.. 2021. 10. 12. [๋ฐฑ์ค][Node.js] 2935๋ฒ : ์์ Algorithm - ์์ - ๋ฌธ์ ์์ ์๊ฐ์ ๋ ๋๋ ๋ ํ์์ด ์๋ค. ๋ ํ์์ ์์ ์ ์ง์คํ๋ ๋์ ์ ๊ธ๋ก๋ฒ ๊ฒฝ์ ์๊ธฐ์ ๋ํด์ ํ ๋ก ํ๊ณ ์์๋ค. ํ ๋ก ์ด ์ ์ ๊ณผ์ด๋๋ฉด์ ๋ ํ์์ ๋ชฉ์๋ฆฌ๋ฅผ ๋์๊ณ , ๊ฒฐ๊ตญ ์ ์๋์ ํฌ๊ฒ ๋ถ๋ ธํ์๋ค. ์ด๋ ๊ฒ ํ์๋ค์ด ์์ ์๊ฐ์ ๋ ๋๋ ๋ฌธ์ ๋ ์ด๋ป๊ฒ ํด๊ฒฐํด์ผ ํ ๊น? ์ผ๋ง์ ์ ์ด๋ฑํ๊ต ์ ์๋์ผ๋ก ์ทจ์งํ ์๊ทผ์ด๋ ์ด ๋ฌธ์ ๋ฅผ ์ํ ๋ฌธ์ ๋ก ํด๊ฒฐํ๋ค. ํ์๋ค์ ์ง์ ์ํค๊ธฐ ์ํด ์น ํ์ ์ํ ๋ฌธ์ ๋ฅผ ์จ์ฃผ๊ณ , ์์ด๋ค์๊ฒ ์กฐ์ฉํ ์ด ๋ฌธ์ ๋ฅผ ํ๊ฒ ํ๋ค. ํ์๋ค์ด ๋ฌธ์ ๋ฅผ ๊ธ๋ฐฉ ํ๊ณ ๋ค์ ๋ ๋๋ ๊ฒ์ ๋ฐฉ์งํ๊ธฐ ์ํด์, ์ซ์๋ฅผ ๋งค์ฐ ํฌ๊ฒ ํ๋ค. ์์ง ์ด๋ฑํ๊ต์ด๊ธฐ ๋๋ฌธ์, ํ์๋ค์ ๋ง์ ๊ณผ ๊ณฑ์ ๋ง ๋ฐฐ์ ๋ค. ๋, ์์ง 10์ ์ ๊ณฑ๊ผด์ ์ ์ธํ ๋ค๋ฅธ ์๋ ํ๊ต์์ ๋ฐฐ์ฐ์ง ์์๊ธฐ ๋๋ฌธ์, ์ ์๋์ด ์จ์ฃผ.. 2021. 10. 11. [๋ฐฑ์ค][Node.js] 2920๋ฒ : ์๊ณ Algorithm - ์๊ณ - ๋ฌธ์ ๋ค์ฅ์กฐ๋ c d e f g a b C, ์ด 8๊ฐ ์์ผ๋ก ์ด๋ฃจ์ด์ ธ์๋ค. ์ด ๋ฌธ์ ์์ 8๊ฐ ์์ ๋ค์๊ณผ ๊ฐ์ด ์ซ์๋ก ๋ฐ๊พธ์ด ํํํ๋ค. c๋ 1๋ก, d๋ 2๋ก, ..., C๋ฅผ 8๋ก ๋ฐ๊พผ๋ค. 1๋ถํฐ 8๊น์ง ์ฐจ๋ก๋๋ก ์ฐ์ฃผํ๋ค๋ฉด ascending, 8๋ถํฐ 1๊น์ง ์ฐจ๋ก๋๋ก ์ฐ์ฃผํ๋ค๋ฉด descending, ๋ ๋ค ์๋๋ผ๋ฉด mixed ์ด๋ค. ์ฐ์ฃผํ ์์๊ฐ ์ฃผ์ด์ก์ ๋, ์ด๊ฒ์ด ascending์ธ์ง, descending์ธ์ง, ์๋๋ฉด mixed์ธ์ง ํ๋ณํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ์ถ๋ ฅ ์์ ๋ฌธ์ ํ๊ธฐ let fs = require("fs"); let input = fs.readFileSync("/dev/stdin").toString().split(" ").map(el => Number(.. 2021. 10. 10. [๋ฐฑ์ค][Node.js] 2914๋ฒ : ์ ์๊ถ Algorithm - ์ ์๊ถ - ๋ฌธ์ ์ฐฝ์์ด๋ ๋ ธ๋ ์ฌ๋ฌ ๊ฐ๋ฅผ ์ด์ด์ ๋ถ๋ฅด๋ ๊ฐ์์ด๋ค. ์ ๋ช ํ ๋ ธ๋์ ๋น์ทํ ๋ฉ๋ก๋๋ฅผ ์ด์ด์ ๋ถ๋ฅด๋ฉด์ ์ธ์ ๊ณก์ด ๋์ด๊ฐ๋์ง ๋ชจ๋ฅด๊ฒ ๋ง๋๋ ๊ฒ์ด ์ฐฝ์์ด ๋ ธ๋์ ํน์ง์ด๋ค. ์ด๋ฐ ๋ ธ๋๋ก ์์ ์ ์ผ๋ก ์์ฒญ๋ ์ฑ๊ณต์ ๊ฑฐ๋ ์ฐฝ์์ด์๊ฒ ํฐ ์๋ จ์ด ์ฐพ์์๋ค. ๊ทธ๊ฒ์ ๋ฐ๋ก ์ ์๊ถ์ด์๋ค. ์ฐฝ์์ด์ ๋ ธ๋์ ํฌํจ๋์ด ์๋ ๋ฉ๋ก๋๋ ๋ชจ๋ ์ ์๊ถ์ด ๋ค๋ฅธ ์ฌ๋์๊ฒ ์๋ ๋ ธ๋์ด๋ค. ๋ฐ๋ผ์, ์ด ์์ ์ผ๋ก ์์ ์ ์ธ ํ๋์ ํ๊ธฐ ๋๋ฌธ์, ์ ์๊ถ ํํ์ ์ ์๊ถ๋ฃ๋ฅผ ๋ด์ผํ๋ค. ์ฐฝ์์ด๋ ์์ ์ ์จ๋ฒ์ ํฌํจ๋์ด์๋ ์ ์๊ถ์ด ์๋ ๋ฉ๋ก๋์ ํ๊ท ๊ฐ์ ๊ตฌํด๋ณด๊ธฐ๋ก ํ๋ค. ์ด ๊ฐ์ ์๋์ ๊ฐ์ด ๊ตฌํ ์ ์๋ค. (์ฐฝ์์ด ์จ๋ฒ์ ์๋ก๋ ๊ณก์ ํฌํจ๋์ด ์๋ ์ ์๊ถ์ด ์๋ ๋ฉ๋ก๋์ ๊ฐ์) / (์จ๋ฒ์ ์๋ก๋ ๊ณก์ ๊ฐ์) ์ด๋, ํ.. 2021. 10. 8. [๋ฐฑ์ค][Node.js] 2908๋ฒ : ์์ Algorithm - ์์ - ๋ฌธ์ ์๊ทผ์ด์ ๋์ ์์๋ ์ํ์ ์ ๋ง ๋ชปํ๋ค. ์์๋ ์ซ์๋ฅผ ์ฝ๋๋ฐ ๋ฌธ์ ๊ฐ ์๋ค. ์ด๋ ๊ฒ ์ํ์ ๋ชปํ๋ ์์๋ฅผ ์ํด์ ์๊ทผ์ด๋ ์์ ํฌ๊ธฐ๋ฅผ ๋น๊ตํ๋ ๋ฌธ์ ๋ฅผ ๋ด์ฃผ์๋ค. ์๊ทผ์ด๋ ์ธ ์๋ฆฌ ์ ๋ ๊ฐ๋ฅผ ์น ํ์ ์จ์ฃผ์๋ค. ๊ทธ ๋ค์์ ํฌ๊ธฐ๊ฐ ํฐ ์๋ฅผ ๋งํด๋ณด๋ผ๊ณ ํ๋ค. ์์๋ ์๋ฅผ ๋ค๋ฅธ ์ฌ๋๊ณผ ๋ค๋ฅด๊ฒ ๊ฑฐ๊พธ๋ก ์ฝ๋๋ค. ์๋ฅผ ๋ค์ด, 734์ 893์ ์น ํ์ ์ ์๋ค๋ฉด, ์์๋ ์ด ์๋ฅผ 437๊ณผ 398๋ก ์ฝ๋๋ค. ๋ฐ๋ผ์, ์์๋ ๋ ์์ค ํฐ ์์ธ 437์ ํฐ ์๋ผ๊ณ ๋งํ ๊ฒ์ด๋ค. ๋ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์์์ ๋๋ต์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ์ถ๋ ฅ ์์ ๋ฌธ์ ํ๊ธฐ let fs = require("fs"); let input = fs.readFileSync("/dev/stdin").t.. 2021. 10. 7. ์ด์ 1 ยทยทยท 13 14 15 16 17 18 19 ยทยทยท 47 ๋ค์