๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[๋ฐฑ์ค€][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.
[๋ฐฑ์ค€][Node.js] 7568๋ฒˆ : ๋ฉ์น˜ Algorithm - ๋ฉ์น˜ - ๋ฌธ์ œ ์šฐ๋ฆฌ๋Š” ์‚ฌ๋žŒ์˜ ๋ฉ์น˜๋ฅผ ํ‚ค์™€ ๋ชธ๋ฌด๊ฒŒ, ์ด ๋‘ ๊ฐœ์˜ ๊ฐ’์œผ๋กœ ํ‘œํ˜„ํ•˜์—ฌ ๊ทธ ๋“ฑ์ˆ˜๋ฅผ ๋งค๊ฒจ๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ์–ด๋–ค ์‚ฌ๋žŒ์˜ ๋ชธ๋ฌด๊ฒŒ๊ฐ€ x kg์ด๊ณ  ํ‚ค๊ฐ€ y cm๋ผ๋ฉด ์ด ์‚ฌ๋žŒ์˜ ๋ฉ์น˜๋Š” (x, y)๋กœ ํ‘œ์‹œ๋œ๋‹ค. ๋‘ ์‚ฌ๋žŒ A ์™€ B์˜ ๋ฉ์น˜๊ฐ€ ๊ฐ๊ฐ (x, y), (p, q)๋ผ๊ณ  ํ•  ๋•Œ x > p ๊ทธ๋ฆฌ๊ณ  y > q ์ด๋ผ๋ฉด ์šฐ๋ฆฌ๋Š” A์˜ ๋ฉ์น˜๊ฐ€ B์˜ ๋ฉ์น˜๋ณด๋‹ค "๋” ํฌ๋‹ค"๊ณ  ๋งํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์–ด๋–ค A, B ๋‘ ์‚ฌ๋žŒ์˜ ๋ฉ์น˜๊ฐ€ ๊ฐ๊ฐ (56, 177), (45, 165) ๋ผ๊ณ  ํ•œ๋‹ค๋ฉด A์˜ ๋ฉ์น˜๊ฐ€ B๋ณด๋‹ค ํฐ ์…ˆ์ด ๋œ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์„œ๋กœ ๋‹ค๋ฅธ ๋ฉ์น˜๋ผ๋ฆฌ ํฌ๊ธฐ๋ฅผ ์ •ํ•  ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ๋„ ์žˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๋‘ ์‚ฌ๋žŒ C์™€ D์˜ ๋ฉ์น˜๊ฐ€ ๊ฐ๊ฐ (45, 181), (55, 173)์ด๋ผ๋ฉด ๋ชธ๋ฌด๊ฒŒ๋Š” D๊ฐ€ C๋ณด๋‹ค ๋” ๋ฌด๊ฒ๊ณ , ํ‚ค๋Š” C.. 2021. 12. 9.