๋ชฉ๋ก์ „์ฒด ๊ธ€ (132)

YS's develop story

๐Ÿ‰MakeUS ๋ฉ”์ด์ปค์Šค 6๊ธฐ ํ›„๊ธฐ (์•ฑ ๋Ÿฐ์นญ ์—ฐํ•ฉ ๋™์•„๋ฆฌ)

๐Ÿ‰MakeUs ๋ฉ”์ด์ปค์Šค 6๊ธฐ ํ›„๊ธฐ (์•ฑ ๋Ÿฐ์นญ ์—ฐํ•ฉ ๋™์•„๋ฆฌ) ์•ˆ๋…•ํ•˜์„ธ์š” ~ MAKE US 6๊ธฐ ํ™œ๋™์ด 4์›” 3์ผ ๋ฐ๋ชจ๋ฐ์ด๋กœ ๋๋‚˜๊ฒŒ ๋˜์—ˆ๋Š”๋ฐ์š”... ์‹ค์ œ ์•ฑ๋Ÿฐ์นญ์„ ์œ„ํ•ด ๊ทธ๋™์•ˆ ์—ด์‹ฌํžˆ ๋‹ฌ๋ ธ์—ˆ๋˜ ์†Œ๊ฐ๊ณผ ํ›„๊ธฐ๋ฅผ ์ž‘์„ฑํ•˜๊ณ ์ž ๊ธ€์„ ์“ฐ๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ผ๋‹จ MAKE US ๋™์•„๋ฆฌ๊ฐ€ ๋ญ”์ง€ ๊ฐ„๋‹จํ•˜๊ฒŒ ์„ค๋ช…์„ ํ•ด๋“œ๋ฆฌ๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค!! ๋ฉ”์ด์ปค์Šค - ์ˆ˜์ตํ˜• ์•ฑ ๋Ÿฐ์นญ ๋™์•„๋ฆฌ ํ”„๋ฆฌ๋ฏธ์—„ ์•ฑ ๋Ÿฐ์นญ ๋™์•„๋ฆฌ MAKE US๋กœ ๋‹น์‹ ์„ ์ดˆ๋Œ€ํ•ฉ๋‹ˆ๋‹ค www.makeus.in ์œ„ ์˜์ƒ์˜ 10:08์ดˆ์— ๋ฉ”์ด์ปค์Šค ๋™์•„๋ฆฌ์— ๋Œ€ํ•œ ์†Œ๊ฐœ๊ฐ€ ๋‚˜์˜ค๋„ค์š” ์ปด๊ณต ์„ ๋ฐฐ ์œ ํŠœ๋ธŒ๋ฅผ ์šด์˜ํ•˜๊ณ  ์žˆ์œผ์‹œ๊ณ  ์†Œํ”„ํŠธ์Šคํ€˜์–ด๋“œ์˜ CEO, CTO์ด์‹  ์Šค์นด์ด๋‹˜๊ณผ ์ œ๋ฆฌ๋‹˜์ด ๋งŒ๋“œ์‹  ๋Œ€ํ•™์ƒ ์—ฐํ•ฉ๋™์•„๋ฆฌ๊ฐ€ MAKE US์ž…๋‹ˆ๋‹ค. ์•ฑ ๊ด€๋ จ ์ˆ˜์ƒ๊ฒฝ๋ ฅ๋„ ์ˆ˜์‹ญ ํšŒ์ด๊ณ  ๋‹ค์–‘ํ•œ ๋Œ€ํšŒ์—์„œ๋„ ์ข‹์€ ์„ฑ์ ์„ ๊ฑฐ๋‘๊ณ  ์žˆ๋‹ค๊ณ  ํ•˜..

Projects 2021. 4. 16. 22:35
๋™์ ๊ณ„ํš๋ฒ•๊ณผ ํ”Œ๋กœ์ด๋“œ ์•Œ๊ณ ๋ฆฌ์ฆ˜

์•Œ๊ณ ๋ฆฌ์ฆ˜ ) ๋™์  ๊ณ„ํš๋ฒ•๊ณผ ํ”Œ๋กœ์ด๋“œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋™์  ๊ณ„ํš๋ฒ•, Dynamic Programming ๋™์  ๊ณ„ํš๋ฒ•์˜ ์›๋ฆฌ๋Š” ๋งค์šฐ ๊ฐ„๋‹จํ•ฉ๋‹ˆ๋‹ค. ์ผ๋ฐ˜์ ์œผ๋กœ ์ฃผ์–ด์ง„ ๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ ์œ„ํ•ด์„œ, ๋ฌธ์ œ๋ฅผ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ•˜์œ„ ๋ฌธ์ œ(subproblem)๋กœ ๋‚˜๋ˆ„์–ด ํ‘ผ ๋‹ค์Œ, ๊ทธ๊ฒƒ์„ ๊ฒฐํ•ฉํ•˜์—ฌ ์ตœ์ข…์ ์ธ ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. Step 1 : ๋ฌธ์ œ์˜ ๋‹ต์„ ๊ตฌํ•˜๊ธฐ ์œ„ํ•œ recursive property๋ฅผ ์„ธ์šด๋‹ค. Step 2 : bottom-up ๋ฐฉ์‹์œผ๋กœ ์ž‘์€ ๋ฌธ์ œ๋“ค์„ ๋จผ์ € ํ’€๋ฉด์„œ ์ตœ์ข… ๋ฌธ์ œ๋ฅผ ํ’€๊ฒ ๋‹ค. ๋™์  ๊ณ„ํš ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ตœ๋‹จ๊ฒฝ๋กœ ๋ฌธ์ œ, ํ–‰๋ ฌ์˜ ์ œ๊ณฑ ๋ฌธ์ œ ๋“ฑ์˜ ์ตœ์ ํ™”์— ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค. ๋™์  ๊ณ„ํš๋ฒ•์€ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•œ ๋ชจ๋“  ๋ฐฉ๋ฒ•์„ ๊ฒ€ํ† ํ•˜๊ณ , ๊ทธ์ค‘์— ์ตœ์ ์˜ ํ’€์ด๋ฒ•์„ ์ฐพ์•„๋‚ด๊ธฐ ๋•Œ๋ฌธ์ด์ฃ . ํ”Œ๋กœ์ด๋“œ์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ”Œ๋กœ์ด๋“œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๊ฐ๊ฐ์˜ ์ •..

Algorithm 2021. 4. 16. 19:04
๋ถ„ํ•  ์ •๋ณต๋ฒ• - Merge Sort, Quick Sort

์•Œ๊ณ ๋ฆฌ์ฆ˜ ) ๋ถ„ํ•  ์ •๋ณต๋ฒ• ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํ•ด๊ฒฐ์ „๋žต Divide and Conquer๋ฅผ ๋ถ„ํ•  ์ •๋ณต๋ฒ•์ด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋ถ„ํ•  ์ •๋ณต๋ฒ•์€ ์ฃผ์–ด์ง„ ๋ฌธ์ œ๋ฅผ ์ž‘์€ ์‚ฌ๋ก€๋กœ ๋‚˜๋ˆ„์–ด(Divide) ๊ฐ๊ฐ์˜ ์ž‘์€ ๋ฌธ์ œ๋“ค์„ ํ•ด๊ฒฐ(Conquer)ํ•˜๋Š” ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค. ํ”„๋ž‘์Šค์˜ ํ™ฉ์ œ ๋‚˜ํด๋ ˆ์˜น์ด ์ „ํˆฌ์—์„œ ์‚ฌ์šฉํ–ˆ๋˜ ํ›Œ๋ฅญํ•œ ์ „๋žต์—์„œ ์ด๋ฆ„์„ ๋”ฐ์™”๋‹ค๊ณ  ํ•˜๋„ค์š”. ๋‚˜๋ˆ„์–ด๋ผ, ๊ทธ๋ฆฌ๊ณ  ์ •๋ณตํ•˜๋ผ.. ๋ฉ‹์žˆ๋Š” ๋ง์ž…๋‹ˆ๋‹ค... Merge Sort Best Case ์‹œ๊ฐ„๋ณต์žก๋„ : O(n log n) Worst Case ์‹œ๊ฐ„๋ณต์žก๋„ : O(n log n) ๋ถ„ํ•  ๋‹จ๊ณ„ array๋ฅผ ๋‘ ๊ฐœ์˜ subarrays๋กœ ๋‚˜๋ˆ•๋‹ˆ๋‹ค. ์ •๋ณต ๋‹จ๊ณ„ ๊ฐ๊ฐ์˜ subarray๊ฐ€ ์ถฉ๋ถ„ํžˆ ์ž‘๋‹ค๋ฉด ๋ฐ”๋กœ ์ •๋ ฌ ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋ ‡์ง€ ์•Š๋‹ค๋ฉด ์žฌ๊ท€๋ฅผ ํ†ตํ•ด ๊ฐ๊ฐ์„ ์ •๋ ฌํ•ฉ๋‹ˆ๋‹ค. ๊ฒฐํ•ฉ ๋‹จ๊ณ„ ์ •๋ ฌ๋œ๋‘ ๊ฐœ์˜ subarray๋ฅผ ..

Algorithm 2021. 4. 15. 09:40
๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์™€ NoSQL ๋ฐ DDL, DML์˜ ์ •์˜

๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์™€ NoSQL ๋ฐ DDL, DML์˜ ์ •์˜ ์ˆ˜๋งŽ์€ ์†Œํ”„ํŠธ์›จ์–ด ์ œํ’ˆ์ด ๊ทธ๋Ÿฐ ๊ฒƒ์ฒ˜๋Ÿผ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—๋„ ์—ฌ๋Ÿฌ ์ข…๋ฅ˜๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ๋ณด์กดํ•˜๋Š” ํ˜•์‹์— ๋”ฐ๋ผ ์—ฌ๋Ÿฌ ๊ฐ€์ง€๋กœ ๊ตฌ๋ถ„๋˜๋ฉฐ ๊ฐ๊ฐ์˜ ํŠน์ง•์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ์ค‘์—์„œ ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์— ๋Œ€ํ•ด ์•Œ์•„๋ด…์‹œ๋‹ค. ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๋ชจ๋ธ ์œ„์™€ ๊ฐ™์ด 2์ฐจ์› ํ‘œ ํ˜•์‹์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๊ด€๋ฆฌํ•˜๋Š” ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋กœ, ํ˜„์žฌ ๊ฐ€์žฅ ์ฃผ๋ฅ˜๋กœ ์‚ฌ์šฉ๋˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ํ…Œ์ด๋ธ”์€ ์—ด๊ณผ ํ–‰์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ ํ…Œ์ด๋ธ”์˜ column๋“ค์€ ํŠน์„ฑ(Attribute)์„ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค. ๊ฐ Row(Tuple)๋“ค์€ ์ˆœ์„œ์Œ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ์œ„ ์‚ฌ์ง„์€ ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๋ชจ๋ธ์˜ ์˜ˆ์‹œ์ž…๋‹ˆ๋‹ค. No SQL ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ์ตœ๊ทผ ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ์ด์™ธ์˜ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋กœ ์ฃผ๋ชฉ์„ ๋ฐ›์•„์˜จ ๊ฒƒ์ด NoSQL..

Database 2021. 4. 13. 09:02
ํŠธ๋žœ์žญ์…˜์˜ ์˜๋ฏธ ๋ฐ Node MySQL Transactions ์ ์šฉํ•ด๋ณด๊ธฐ

ํŠธ๋žœ์žญ์…˜์˜ ์˜๋ฏธ ๋ฐ Node MySQL Transactions ์ ์šฉํ•ด๋ณด๊ธฐ 3ํ•™๋…„ ์ „๊ณต ํ•„์ˆ˜๊ณผ๋ชฉ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค.. ๋งค์šฐ ์ค‘์š”ํ•œ ๊ฐœ๋…์ธ Transactions์— ๋Œ€ํ•ด ์•Œ์•„๋ด…์‹œ๋‹ค transaction์€ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์—ฐ์†๋œ ์ฟผ๋ฆฌ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋Š”๋ฐ ํ•˜๋‚˜์˜ ์ž‘์—…์ฒ˜๋Ÿผ ์ž‘๋™ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. SQL standard๋Š” SQL ๋ฌธ์ด ์‹คํ–‰๋  ๋•Œ ํŠธ๋žœ์žญ์…˜์ด ์•”์‹œ์ ์œผ๋กœ ์‹œ์ž‘๋˜๋„๋ก ์ง€์ •ํ•ด์ค๋‹ˆ๋‹ค. ํŠธ๋žœ์žญ์…˜์€ ์•„๋ž˜์˜ ์š”์†Œ ์ค‘ ํ•˜๋‚˜์˜ ์ƒํƒœ๋กœ ๋๋‚˜์•ผ ํ•ฉ๋‹ˆ๋‹ค. Commit work ํŠธ๋žœ์žญ์…˜์ด ์‹œ์ž‘๋ถ€ํ„ฐ ๋๋‚  ๋•Œ ๋•Œ๊นŒ์ง€ ์ˆ˜ํ–‰๋˜์—ˆ๋˜ ๋ชจ๋“  ์ฟผ๋ฆฌ๋ฌธ๋“ค์˜ ์ž‘์—…์„ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์— ์˜๊ตฌ์ ์œผ๋กœ ์—…๋ฐ์ดํŠธํ•˜๋Š” ๊ฒƒ Rollback work ํŠธ๋žœ์žญ์…˜์ด ์‹œ์ž‘๋ถ€ํ„ฐ ๋๋‚  ๋•Œ๊นŒ์ง€ ์ˆ˜ํ–‰๋˜์—ˆ๋˜ ์ž‘์—…๋“ค์„ ๋ชจ๋‘ ์ทจ์†Œํ•˜๋Š” ๊ฒƒ ํŠธ๋žœ์žญ์…˜์˜ ์›์ž์„ฑ ์™„์ „ํžˆ ์‹คํ–‰๋˜๊ฑฐ๋‚˜ (Commit) ๋ฐœ์ƒํ•˜์ง€ ์•Š..

Database 2021. 4. 10. 09:48