๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[Level 1] ์†Œ์ˆ˜ ๋งŒ๋“ค๊ธฐ Algorithm - ์†Œ์ˆ˜ ๋งŒ๋“ค๊ธฐ - ๋ฌธ์ œ ์ฃผ์–ด์ง„ ์ˆซ์ž ์ค‘ 3๊ฐœ์˜ ์ˆ˜๋ฅผ ๋”ํ–ˆ์„ ๋•Œ ์†Œ์ˆ˜๊ฐ€ ๋˜๋Š” ๊ฒฝ์šฐ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ˆซ์ž๋“ค์ด ๋“ค์–ด์žˆ๋Š” ๋ฐฐ์—ด nums๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, nums์— ์žˆ๋Š” ์ˆซ์ž๋“ค ์ค‘ ์„œ๋กœ ๋‹ค๋ฅธ 3๊ฐœ๋ฅผ ๊ณจ๋ผ ๋”ํ–ˆ์„ ๋•Œ ์†Œ์ˆ˜๊ฐ€ ๋˜๋Š” ๊ฒฝ์šฐ์˜ ๊ฐœ์ˆ˜๋ฅผ return ํ•˜๋„๋ก ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ nums result [1, 2, 3, 4] 1 [1, 2, 7, 6, 4] 4 ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ๋Š” ๋ฐฐ์—ด ์•ˆ์— ์žˆ๋Š” ์—˜๋ฆฌ๋จผํŠธ๋ฅผ 3๊ฐœ๋ฅผ ๊ณจ๋ผ์„œ ๊ฐ’์„ ๋”ํ–ˆ์„ ๋•Œ ์†Œ์ˆ˜๊ฐ€ ๋  ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋กœ ์‚ฌ์‹ค for๋ฌธ์„ ์ด๋ ‡๊ฒŒ ๋งŽ์ด ์“ฐ๊ณ  ์‹ถ์ง€๋Š” ์•Š์•˜๋Š”๋ฐ ๋‚˜์ค‘์— ํ’€๊ณ ๋‚˜์„œ ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ํ’€์ด๋„ ํ™•์ธํ•ด๋ดค๋Š”๋ฐ ๋Œ€์ฒด์ ์œผ๋กœ for๋ฌธ์„ ๋งŽ์ด ์‚ฌ์šฉํ•œ ๊ฒƒ ๊ฐ™์•„ ๋ณ€๋™์‚ฌํ•ญ ์—†์ด ๋‚˜๋„ for๋ฌธ์„ ์ด์šฉํ•ด์„œ.. 2021. 5. 7.
[Level 1] ๋‚ด์  Algorithm - ๋‚ด์  - ๋ฌธ์ œ ๊ธธ์ด๊ฐ€ ๊ฐ™์€ ๋‘ 1์ฐจ์› ์ •์ˆ˜ ๋ฐฐ์—ด a, b๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. a์™€ b์˜ ๋‚ด์ ์„ return ํ•˜๋„๋ก ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ด๋•Œ, a์™€ b์˜ ๋‚ด์ ์€ a[0]*b[0] + a[1]*b[1] + ... ์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ a b result [1, 2, 3, 4] [-3, -1, 0, 2] 3 [-1, 0, 1] [1, 0, -1] -2 ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์‚ฌ์‹ค ๊ณ ์ฐจํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๊ณ  ์‹ถ์—ˆ๋Š”๋ฐ ๊ฐ์ด ์ž˜ ์•ˆ์™€์„œ for๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค. a์™€ b์˜ ๋ฐฐ์—ด์˜ ๊ธธ์ด์— ๋Œ€ํ•œ ๋‹ค๋ฅธ ์กฐ๊ฑด์ด ํŠน๋ณ„ํ•˜๊ฒŒ ์—†์—ˆ๊ธฐ ๋•Œ๋ฌธ์ด๋ผ์„œ ๋ฌธ์ œ๋Š” ์‰ฝ๊ฒŒ ํ•ด๊ฒฐ๋๋‹ค. reduce๋‚˜ map์„ ์‚ฌ์šฉํ•ด์•ผํ• ๊ฒƒ ๊ฐ™์€๋ฐ ์ด ๋ถ€๋ถ„์— ๋Œ€ํ•ด์„œ๋Š” ์ข€ ๋” ๊ณ ์ฐจํ•จ์ˆ˜์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•ด๋ณผ ํ•„์š”๊ฐ€ ์žˆ์„ ๊ฒƒ ๊ฐ™๋‹ค. 2021. 5. 6.
[Level 1] ์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ Algorithm - ์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ - ๋ฌธ์ œ ์นด์นด์˜ค์— ์ž…์‚ฌ์•ˆ ์‹ ์ž… ๊ฐœ๋ฐœ์ž "๋„ค์˜ค"๋Š” "์นด์นด์˜ค๊ณ„์ •๊ฐœ๋ฐœํŒ€"์— ๋ฐฐ์น˜๋˜์–ด, ์นด์นด์˜ค ์„œ๋น„์Šค์— ๊ฐ€์ž…ํ•˜๋Š” ์œ ์ €๋“ค์˜ ์•„์ด๋””๋ฅผ ์ƒ์„ฑํ•˜๋Š” ์—…๋ฌด๋ฅผ ๋‹ด๋‹นํ•˜๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. "๋„ค์˜ค"์—๊ฒŒ ์ฃผ์–ด์ง„ ์ฒซ ์—…๋ฌด๋Š” ์ƒˆ๋กœ ๊ฐ€์ž…ํ•˜๋Š” ์œ ์ €๋“ค์ด ์นด์นด์˜ค ์•„์ด๋”” ๊ทœ์น™์— ๋งž์ง€ ์•Š๋Š” ์•„์ด๋””๋ฅผ ์ž…๋ ฅํ–ˆ์„๋•Œ, ์ž…๋ ฅ๋œ ์•„์ด๋””์™€ ์œ ์‚ฌํ•˜๋ฉด์„œ ๊ทœ์น™์— ๋งž๋Š” ์•„์ด๋””๋ฅผ ์ถ”์ฒœํ•ด์ฃผ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๊ฐœ๋ฐœํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. - ์•„์ด๋””์˜ ๊ธธ์ด๋Š” 3์ž ์ด์ƒ 15์ž ์ดํ•˜์—ฌ์•ผ ํ•ฉ๋‹ˆ๋‹ค. - ์•„์ด๋””๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ์ˆซ์ž, ๋นผ๊ธฐ(-), ๋ฐ‘์ค„(_), ๋งˆ์นจํ‘œ(.) ๋ฌธ์ž๋งŒ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. - ๋‹จ, ๋งˆ์นจํ‘œ(.)๋Š” ์ฒ˜์Œ๊ณผ ๋์— ์‚ฌ์šฉํ•  ์ˆ˜ ์—†์œผ๋ฉฐ ๋˜ํ•œ ์—ฐ์†์œผ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. "๋„ค์˜ค"๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด 7๋‹จ๊ณ„์˜ ์ˆœ์ฐจ์ ์ธ ์ฒ˜๋ฆฌ ๊ณผ์ •์„ ํ†ตํ•ด ์‹ ๊ทœ ์œ ์ €.. 2021. 5. 5.
[Level 1] ์˜ˆ์‚ฐ Algorithm - ์˜ˆ์‚ฐ - ๋ฌธ์ œ S์‚ฌ์—์„œ๋Š” ๊ฐ ๋ถ€์„œ์— ํ•„์š”ํ•œ ๋ฌผํ’ˆ์„ ์ง€์›ํ•ด์ฃผ๊ธฐ ์œ„ํ•ด ๋ถ€์„œ๋ณ„๋กœ ๋ฌผํ’ˆ์„ ๊ตฌ๋งคํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ๊ธˆ์•ก์„ ์กฐ์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜, ์ „์ฒด ์˜ˆ์‚ฐ์ด ์ •ํ•ด์ ธ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ๋ชจ๋“  ๋ถ€์„œ์˜ ๋ฌผํ’ˆ์„ ๊ตฌ๋งคํ•ด ์ค„ ์ˆ˜๋Š” ์—†์Šต๋‹ˆ๋‹ค. ๊ทธ๋ž˜์„œ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ๋ถ€์„œ์˜ ๋ฌผํ’ˆ์„ ๊ตฌ๋งคํ•ด ์ค„ ์ˆ˜ ์žˆ๋„๋ก ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋ฌผํ’ˆ์„ ๊ตฌ๋งคํ•ด ์ค„ ๋•Œ๋Š” ๊ฐ ๋ถ€์„œ๊ฐ€ ์‹ ์ฒญํ•œ ๊ธˆ์•ก๋งŒํผ์„ ๋ชจ๋‘ ์ง€์›ํ•ด ์ค˜์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 1,000์›์„ ์‹ ์ฒญํ•œ ๋ถ€์„œ์—๋Š” ์ •ํ™•ํžˆ 1,000์›์„ ์ง€์›ํ•ด์•ผ ํ•˜๋ฉฐ, 1,000์› ๋ณด๋‹ค ์ ์€ ๊ธˆ์•ก์„ ์ง€์›ํ•ด ์ค„ ์ˆ˜๋Š” ์—†์Šต๋‹ˆ๋‹ค. ๋ถ€์„œ๋ณ„๋กœ ์‹ ์ฒญํ•œ ๊ธˆ์•ก์ด ๋“ค์–ด์žˆ๋Š” ๋ฐฐ์—ด d์™€ ์˜ˆ์‚ฐ budget์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์ตœ๋Œ€ ๋ช‡ ๊ฐœ์˜ ๋ถ€์„œ์— ๋ฌผํ’ˆ์„ ์ง€์›ํ•  ์ˆ˜ ์žˆ๋Š”์ง€ return ํ•˜๋„๋ก ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ d budg.. 2021. 5. 4.
[Level 1] 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ Algorithm - 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ - ๋ฌธ์ œ ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. n์„ 3์ง„๋ฒ• ์ƒ์—์„œ ์•ž๋’ค๋กœ ๋’ค์ง‘์€ ํ›„, ์ด๋ฅผ ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•œ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ n result 45 7 125 229 - '45'๋ฅผ 3์ง„๋ฒ•์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋ฉด '1200'์ด ๋‚˜์˜ค๋ฉฐ ์ด๋ฅผ ์•ž๋’ค๋ฐ˜์ „ํ•˜๋ฉด '0021'์ด ๋‚˜์˜ค๋ฉฐ ์ด๋ฅผ ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ๋‚˜ํƒ€๋‚ด๋ฉด ์ตœ์ข…์ ์œผ๋กœ '7'์ด๋ผ๋Š” ์ˆซ์ž๊ฐ€ ๋‚˜์˜ค๊ฒŒ ๋œ๋‹ค. ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์ ˆ์ฐจ๋งŒ ์ž˜ ๋”ฐ๋ผ์˜ค๋ฉด ํฐ ์–ด๋ ค์›€ ์—†์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ๋‚˜๊ฐˆ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ์˜€๋‹ค. ์ผ๋‹จ ์˜ˆ์ „์— ์ด๋Ÿฐ ๋น„์Šทํ•œ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์— 10์ง„๋ฒ•์˜ ์ˆ˜๋ฅผ 3์ง„๋ฒ•์œผ๋กœ ๋ฐ”๊พธ๊ธฐ ์œ„ํ•ด์„œ๋Š” toString()์„ ์‚ฌ์šฉํ•ด์„œ 3์ง„๋ฒ•์œผ๋กœ ๋ฐ”๊ฟ”์ฃผ์—ˆ์œผ๋ฉฐ, ์ด๋•Œ ์ด๋ฅผ ์•ž๋’ค๋ฅผ ๋ฐ˜์ „ํ•ด์•ผํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ๋ฐ˜์ „ํ•˜๊ธฐ ์œ„.. 2021. 5. 3.
[Level 1] 2016๋…„ Algorithm - 2016๋…„ - ๋ฌธ์ œ 2016๋…„ 1์›” 1์ผ์€ ๊ธˆ์š”์ผ์ž…๋‹ˆ๋‹ค. 2016๋…„ a์›” b์ผ์€ ๋ฌด์Šจ ์š”์ผ์ผ๊นŒ์š”? ๋‘์ˆ˜ a, b๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ๋ฌด์Šจ ์š”์ผ์ธ์ง€ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. ์š”์ผ์˜ ์ด๋ฆ„์€ ์ผ์š”์ผ๋ถ€ํ„ฐ ํ† ์š”์ผ๊นŒ์ง€ ๊ฐ๊ฐ SUN, MON, TUE, WED, THU, FRI, SAT ์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ a b result 5 24 "TUE" ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” 2016๋…„๋„์—์„œ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐ›์•„์˜ค๋Š” ๋‘ ์ˆซ์ž์„ ์›”๊ณผ ์ผ์„ ๋„ฃ์–ด์„œ ๋ฌด์Šจ ์š”์ผ์ธ์ง€ ํ™•์ธํ•˜๋Š” ํ•จ์ˆ˜๋กœ ์ผ๋‹จ ๋‚ ์งœ๋ฅผ ๋ถˆ๋Ÿฌ์˜ค๋Š” new Date๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์€ ์–ด๋Š ์ •๋„ ์•Œ๊ณ  ์žˆ์—ˆ์œผ๋ฉฐ new Date()๊ด„ํ˜ธ์•ˆ์— ๋ฌธ์ž์—ด๋กœ ๋…„๋„์™€ ์›”์ผ์„ ๋„ฃ์–ด์„œ ์š”์ผ์ด ์–ธ์ œ์ธ์ง€ ํŒŒ์•…ํ•˜๋Š”๋ฐ๋Š” ํฐ ๋ฌธ์ œ๊ฐ€ ์—†์—ˆ์œผ๋‚˜ ๊ทธ๋Œ€๋กœ ์•ž์— ์žˆ๋Š” ์š”์ผ์˜ ๊ฐ’์„ ์–ป์œผ๋ ค๊ณ  ํ•˜๋‹ˆ ๋ฌธ์ œ๊ฐ€ ์ž˜ ํ•ด๊ฒฐ.. 2021. 5. 2.