JS ํŒŒ์ด์–ด๋ฒ ์ด์Šค์—์„œ ์‹ค์‹œ๊ฐ„์œผ๋กœ DB ๋ฐ˜์˜ํ•˜๊ธฐ
๐Ÿ“” Studying/๐Ÿ’Œ TIL 2022. 11. 23. 22:20

Today, What I learned? ๋‚ด ๊ธฐ๋Šฅ ๊ตฌํ˜„๋„ ํ•˜๊ณ  ํŒ€์›๋“ค ์—๋Ÿฌ๋„ ๋ด์ฃผ๋‹ค๋ณด๋‹ˆ ์‚ด์‚ด ๋…น๋Š” ํ•˜๋ฃจ... ๐Ÿซ ๐Ÿซ ๐Ÿซ  ํ”„๋กœ์ ํŠธ๋ฅผ ์ง„ํ–‰ํ•˜๋ฉฐ ํŒŒ์ด์–ด๋ฒ ์ด์Šค์—์„œ ์‹ค์‹œ๊ฐ„์œผ๋กœ DB๋ฅผ ๋ฐ˜์˜์ด ํ•„์š”ํ•œ ๊ธฐ๋Šฅ์ด ์žˆ์—ˆ๋‹ค. ์˜ค๋Š˜์€ ์ด ๋ถ€๋ถ„์— ๋Œ€ํ•ด์„œ ์ •๋ฆฌํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค! ํŒŒ์ด์–ด๋ฒ ์ด์Šค์—์„œ ์‹ค์‹œ๊ฐ„์œผ๋กœ DB ๋ฐ˜์˜ํ•˜๊ธฐ onSnapShot() ์ด๋ผ๋Š” ๋ฉ”์„œ๋“œ๋ฅผ ์ด์šฉํ•œ๋‹ค. ์ด ๋ฉ”์„œ๋“œ๋Š” ๋ฌธ์„œ ์Šค๋ƒ…์ƒท์„ ์ฆ‰์‹œ ์ƒ์„ฑํ•˜๊ณ , ๋‚ด์šฉ์ด ๋ณ€๊ฒฝ๋  ๋•Œ๋งˆ๋‹ค ๋‹ค์‹œ ํ˜ธ์ถœ๋˜์–ด ๋ฌธ์„œ ์Šค๋ƒ…์ƒท์„ ์—…๋ฐ์ดํŠธํ•œ๋‹ค. ์ž์„ธํ•œ ๋‚ด์šฉ์€ ์•„๋ž˜ ํŒŒ์ด์–ด๋ฒ ์ด์Šค ๋ฌธ์„œ์—์„œ ํ™•์ธํ•ด๋ณผ ์ˆ˜ ์žˆ๋‹ค. https://firebase.google.com/docs/firestore/query-data/listen Cloud Firestore๋กœ ์‹ค์‹œ๊ฐ„ ์—…๋ฐ์ดํŠธ ๋ฐ›๊ธฐ | Firebase Firebase Summit..

FirebaseError: Missing or insufficient permissions.
๐Ÿ“” Studying/๐Ÿšง Errors 2022. 11. 22. 21:28

FirebaseError: Missing or insufficient permissions. ์˜ค๋Š˜ ํ”„๋กœ์ ํŠธ๋ฅผ ์ง„ํ–‰ํ•˜๋‹ค๊ฐ€ ํŒŒ์ด์–ด๋ฒ ์ด์Šค์—์„œ Cloud Firestore๋ฅผ ์ด์šฉํ•ด์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์ ธ์˜ค๋ ค ํ•˜๋Š”๋ฐ ๋งŒ๋‚œ ํŒŒ์ด์–ด๋ฒ ์ด์Šค ์—๋Ÿฌ๋‹ค. ์ด ์—๋Ÿฌ๋Š” ํŒŒ์ด์–ด๋ฒ ์ด์Šค์˜ DB ์ ‘๊ทผ๊ณผ ๊ด€๋ จํ•ด์„œ ๊ด€๋ จ๋œ ๊ถŒํ•œ์ด ์—†์–ด์„œ ๋ฐœ์ƒํ•œ ๊ฒƒ์ด๋‹ค. ๊ทธ๋ž˜์„œ ํŒŒ์ด์–ด๋ฒ ์ด์Šค DB์—์„œ ๋ณด์•ˆ๊ทœ์น™์„ ๋ณ€๊ฒฝ ํ•ด์ฃผ์–ด์•ผ ํ•œ๋‹ค. ํ•ด๊ฒฐ! ํŒŒ์ด์–ด๋ฒ ์ด์Šค ๋ณด์•ˆ ๊ทœ์น™ ์„ค์ • ์•„๋งˆ firestore๋ฅผ ์ƒ์„ฑํ–ˆ๋‹ค๋ฉด ์ด๋ ‡๊ฒŒ ๊ธฐ๋ณธ์ ์œผ๋กœ ์„ค์ •์ด ๋˜์–ด์žˆ์„ ๊ฒƒ์ด๋‹ค. ์—ฌ๊ธฐ์„œ 5๋ฒˆ์งธ ์ค„์„ allow read, write: if true; ๋กœ ๋ณ€๊ฒฝํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์ด ์„ค์ •์€ ๋ชจ๋“  ์‚ฌ๋žŒ์ด ๊ถŒํ•œ์—†์ด DB๋ฅผ ์ฝ๊ณ  ์“ธ ์ˆ˜ ์žˆ๋Š” ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์— ํ…Œ์ŠคํŠธ ํ™˜๊ฒฝ์—์„œ๋งŒ! ์œ ํšจํ•œ ํ•ด๊ฒฐ๋ฐฉ๋ฒ•์ด๋ผ๋Š” ์ ... ์ผ๋‹จ ๋‚˜๋Š” ํ…Œ..

JS SPA์‹์œผ๋กœ ์ด๋ฒคํŠธ ํ•จ์ˆ˜ ๋งŒ๋“ค๊ธฐ
๐Ÿ“” Studying/๐Ÿ’Œ TIL 2022. 11. 21. 21:35

Today, What I learned? ๋ฐ”๋‹๋ผ JS๋กœ SPA๋ฅผ ๊ตฌํ˜„ํ•˜๋Š” ํ”„๋กœ์ ํŠธ ์ง„ํ–‰ ์ค‘!.. ๋‹ด๋‹น ํŽ˜์ด์ง€๋ฅผ ๋งˆํฌ์—… ํ•˜๊ณ , ๋ฒ„ํŠผ์„ ํด๋ฆญํ–ˆ์„ ๋•Œ ์ด๋ฒคํŠธ ์ผ์–ด๋‚˜๋Š” ๊ฒƒ์„ SPA ๋ฐฉ์‹์œผ๋กœ ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ•˜๋Š”๊ฐ€.. ๐Ÿค” ์— ๋Œ€ํ•ด์„œ ์ข€ ํ—ค๋งธ๋˜ ์ง€๋ผ ์˜ค๋Š˜์€ ์ด๊ฒƒ์— ๋Œ€ํ•ด ์ •๋ฆฌํ•ด๋ณด๋ ค ํ•œ๋‹ค. Cannot read properties of null (reading 'addEventListner') ์˜ค๋Š˜ ๋งŒ๋‚œ ์—๋Ÿฌ. ์ด ์ „์—๋„ ํ•œ ๋ฒˆ์€ ๋งŒ๋‚œ ์ ์ด ์žˆ๋˜ ๊ฒƒ ๊ฐ™์€ ๋…€์„.. ์ผ๋‹จ ์ € ์—๋Ÿฌ๋Š” ์ด๋Ÿฐ ์ด์œ ๋กœ ๋ฐœ์ƒํ•œ๋‹ค. html์ด ๋กœ๋“œ๋˜๊ธฐ ์ „์— script๋ฅผ ๋จผ์ € ๋ถˆ๋Ÿฌ์™”๋‹ค. ์•„์ง html์ด ๋กœ๋“œ๋˜๊ธฐ ์ „์ด๊ธฐ ๋•Œ๋ฌธ์— addEventListener๋ฅผ ๋ถ€์—ฌํ•  DOM์„ ์ฐพ์ง€ ๋ชปํ–ˆ๋‹ค. ๊ณ ๋กœ null ๊ฐ’์ด ๋œฌ๋‹ค. ์ด ๊ฒฝ์šฐ๋Š” ๋ณดํ†ต script ํƒœ๊ทธ๋ฅผ ht..

ํ”„๋กœ์„ธ์Šค์™€ ์Šค๋ ˆ๋“œ
๐Ÿ“” Studying/๐Ÿ’Œ TIL 2022. 11. 18. 22:03

Today, What I learned? ๋ณธ๊ฒฉ์ ์œผ๋กœ ํ”„๋กœ์ ํŠธ๊ฐ€ ์‹œ์ž‘๋œ ์ฒซ๋‚ .. ๐Ÿ˜‚ ๊ธฐํš๊ณผ ์™€์ด์–ดํ”„๋ ˆ์ž„์„ ์ž˜ ์žก๊ณ ~ ํ”„๋กœ์„ธ์Šค์™€ ์Šค๋ ˆ๋“œ์— ๋Œ€ํ•œ ๊ฐ•์˜๋ฅผ ๋“ค์—ˆ๋‹ค. ์‰ฝ์ง€ ์•Š์€ ๊ฐœ๋…์ธ๋ฐ ๋‚˜๋ฆ„๋Œ€๋กœ ํ’€์–ด์„œ ์ •๋ฆฌํ•ด๋ณธ๋‹ค. ํ”„๋กœ์„ธ์Šค? ์šด์˜์ฒด์ œ๋กœ๋ถ€ํ„ฐ ํ• ๋‹น๋ฐ›์€ ์ž‘์—…์˜ ๋‹จ์œ„๋ฅผ ๋งํ•œ๋‹ค. ์ด ๊ฐ๊ฐ์˜ ์ž‘์—…๋“ค์€ ์šด์˜์ฒด์ œ๋กœ๋ถ€ํ„ฐ ์‹œ์Šคํ…œ ์ž์›์„ ํ• ๋‹น๋ฐ›๋Š”๋ฐ, ์ž์›์ด๋ผ๋Š” ๊ฒƒ์€ CPU ์‹œ๊ฐ„๊ณผ ์‹คํ–‰์— ํ•„์š”ํ•œ ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ์ด๋‹ค! ์‰ฝ๊ฒŒ ๋งํ•˜๋ฉด ํ”„๋กœ์„ธ์Šค๋Š” ์‹คํ–‰๋˜๊ณ  ์žˆ๋Š” ํ•˜๋‚˜์˜ ํ”„๋กœ๊ทธ๋žจ์ด๋‹ค. ์•„๋ž˜์™€ ๊ฐ™์ด ์œˆ๋„์šฐ์˜ ์ž‘์—… ๊ด€๋ฆฌ์ž๋‚˜ ๋งฅ์˜ ํ™œ์„ฑ ์ƒํƒœ ๋ณด๊ธฐ์—์„œ ์‹คํ–‰๋˜๊ณ  ์žˆ๋Š” ๋งŽ์€ ํ”„๋กœ์„ธ์Šค๋“ค์„ ๋ณผ ์ˆ˜ ์žˆ๋‹ค. ํ”„๋กœ์„ธ์Šค ์ฃผ์†Œ๊ณต๊ฐ„ ๊ฐ๊ฐ์˜ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ํ• ๋‹น๋ฐ›์€ ํ”„๋กœ์„ธ์Šค๋Š” ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๊ด€๋ฆฌํ•˜๊ธฐ ์œ„ํ•œ ํ”„๋กœ์„ธ์Šค ์ฃผ์†Œ ๊ณต๊ฐ„์„ ๊ฐ–๋Š”๋‹ค. ํ”„๋กœ์„ธ์Šค ์ฃผ์†Œ ๊ณต๊ฐ„์€ ์ด๋ ‡๊ฒŒ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋‹ค. Code ..

์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋งŒ์œผ๋กœ SPA ๊ตฌํ˜„
๐Ÿ“” Studying/๐Ÿ’Œ TIL 2022. 11. 16. 21:25

Today, What I learned? ํŠน๊ฐ•์—์„œ ํ”„๋ ˆ์ž„์›Œํฌ๋ฅผ ์ด์šฉํ•˜์ง€ ์•Š๊ณ  ๋ฐ”๋‹๋ผ JS๋กœ SPA๋ฅผ ๊ตฌํ˜„ํ•˜๋Š” ๋ฒ•๊ณผ, hashed url path์— ๋Œ€ํ•ด ๋ฐฐ์› ๋‹ค! ์ดํ›„ ์ข€ ์ฐพ์•„๋ณด๋‹ˆ ์ƒ๊ฐ๋ณด๋‹ค SPA๋ฅผ ๊ตฌํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•œ ๊ธ€๊ณผ ์˜์ƒ์ด ๋งŽ์•˜๋‹ค. ๐Ÿค” ๊ฐœ์ธ ํ”„๋กœ์ ํŠธ์— ์ ์šฉํ•ด๋ณด์•˜์œผ๋ฉด ์ข‹์•˜์„ ํ…๋ฐ ์‹ถ์€ ์•„์‰ฌ์›€... ๊ธฐํšŒ๊ฐ€ ๋˜๋ฉด ๋ฆฌํŒฉํ† ๋ง ํ•  ์ˆ˜ ์žˆ์œผ๋ฉด ์ข‹๊ฒ ๋‹ค.. ์ผ๋‹จ ์˜ค๋Š˜ ๋ฐฐ์šด ๊ฒƒ์— ๋Œ€ํ•œ ์ •๋ฆฌ ์‹œ์ž‘! MPA์™€ SPA ์šฐ์„  ์ด ๋‘ ์ฃผ์ œ์— ๋Œ€ํ•ด์„œ๋Š” ์ด์ „์— ๋”ฐ๋กœ ์ •๋ฆฌํ•ด๋ณด์•˜๋˜ ๊ธ€์ด ์žˆ๋‹ค. (๋ถ€์กฑํ•จ์ด ์žˆ์„ ์ˆ˜ ์žˆ์Œ) https://i-ten.tistory.com/174 MPA,SPA ๋ถ€ํ„ฐ CSR, SSR ๊นŒ์ง€ ๋“ค์–ด๊ฐ€๋ฉฐ ์ƒํƒœ ๊ด€๋ฆฌ์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด๊ธฐ๋ฅผ ๊ฒฐ์‹ฌ!.. ์–ด๋””์„œ๋ถ€ํ„ฐ ์ด๋ฏธ ๋จผ์ € ์ž‘์„ฑ๋œ ๋งŽ์€ ๊ธ€๋“ค์„ ๋‘˜๋Ÿฌ๋ณด๋‹ค ๋ณด๋‹ˆ ์Œ.. ๐Ÿคจ ๋จผ..

[JavaScript] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ์ตœ๋นˆ๊ฐ’ ๊ตฌํ•˜๊ธฐ
๐Ÿ““ Algorithm 2022. 11. 15. 21:03

๋ฌธ์ œ ์ตœ๋นˆ๊ฐ’์€ ์ฃผ์–ด์ง„ ๊ฐ’ ์ค‘์—์„œ ๊ฐ€์žฅ ์ž์ฃผ ๋‚˜์˜ค๋Š” ๊ฐ’์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ์ •์ˆ˜ ๋ฐฐ์—ด array๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์ตœ๋นˆ๊ฐ’์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ตœ๋นˆ๊ฐ’์ด ์—ฌ๋Ÿฌ ๊ฐœ๋ฉด -1์„ return ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ๋ฅผ ๋ณด๋ฉด ์ตœ๋นˆ๊ฐ’์ด 1๊ฐœ์ธ ๊ฒฝ์šฐ์—๋Š” ๊ทธ ์ตœ๋นˆ๊ฐ’์— ํ•ด๋‹นํ•˜๋Š” ์›์†Œ๋ฅผ, ์ตœ๋นˆ๊ฐ’์ด ์—ฌ๋Ÿฌ ๊ฐœ์ผ ๋•Œ๋Š” -1์„ ๋ฐ˜ํ™˜ํ•˜๋„๋ก ํ•œ๋‹ค. ํ’€์ด ๊ณผ์ • ์ž๋ฃŒ๊ตฌ์กฐ ์ค‘ ํ•˜๋‚˜์ธ Map์„ ์ด์šฉํ•ด์„œ ํ’€๋ ค๊ณ  ํ–ˆ๋Š”๋ฐ, 70์ ๊นŒ์ง€๋ฐ–์— ๋ฐ›์ง€ ๋ชปํ•ด์„œ (4๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค ์‹คํŒจ ๐Ÿ˜‚...) ๊ฒฐ๊ตญ ๋น„์Šทํ•œ ๋ฐฉ๋ฒ•์œผ๋กœ ํ’€์ดํ•œ ๋ถ„์„ ์ฐธ๊ณ ํ•ด์„œ Map ์ดˆ๊ธฐํ™” ๋ถ€๋ถ„์„ ์ถ”๊ฐ€ํ–ˆ๋‹ค. ใ… ใ…  ์ฒ˜์Œ์— ์ƒ๊ฐํ•œ ๊ณผ์ •์€ ์ด๋žฌ๋‹ค. Map ๊ฐ์ฒด๋ฅผ ์ƒ์„ฑํ•œ๋‹ค. ๋ฐฐ์—ด์„ ์ˆœํšŒํ•˜๋ฉฐ Map์— ๋นˆ๋„์ˆ˜๋ฅผ ์—…๋ฐ์ดํŠธํ•œ๋‹ค. ์ตœ๋Œ€ ์ตœ๋นˆ๊ฐ’์„ ์ฐพ๋Š”๋‹ค. ์ตœ๋นˆ๊ฐ’์ด ์—ฌ๋Ÿฌ ๊ฐœ์ธ์ง€..

TIL : ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜, display:table ์†์„ฑ
๐Ÿ“” Studying/๐Ÿ’Œ TIL 2022. 11. 14. 20:50

Today, What I learned? ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊พธ์ค€ํžˆ ์Œ“์•„๊ฐ€๊ธฐ ๐Ÿ’ช ... ๋ฅผ ๊ณ„์†ํ•˜๋ฉฐ ์˜ค๋Š˜์€ ์„ธ ๊ฐ€์ง€์˜ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•ด js๋กœ ๊ตฌํ˜„ํ•ด๋ณด์•˜๋‹ค. ์ถ”๊ฐ€์ ์œผ๋กœ ๋„ค์ด๋ฒ„ ๋ฉ”์ธํŽ˜์ด์ง€ ์ฝ”๋“œ๋ฅผ ๋ถ„์„ํ•˜๋‹ค๊ฐ€ ์•Œ๊ฒŒ ๋œ display: table์— ๋Œ€ํ•ด์„œ ์ •๋ฆฌํ•ด๋ณธ๋‹ค. ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋ชจ๋“  ์š”์†Œ๊ฐ€ ์ •๋ ฌ๋˜์–ด์•ผ ํ•˜๊ณ , ๊ทธ ์•ˆ์—์„œ ๊ฐ ์š”์†Œ๋ณ„๋กœ ์ˆœ์ฐจ์ ์œผ๋กœ ๋น„๊ต๋˜๊ธฐ ๋•Œ๋ฌธ์— ์ด์ค‘ for๋ฌธ์„ ์ด์šฉํ•œ๋‹ค. ๋”ฐ๋ผ์„œ ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” ๋ชจ๋‘ O(n^2)๋ฅผ ๊ฐ€์ง„๋‹ค. ๋ฒ„๋ธ” ์ •๋ ฌ ๋ฒ„๋ธ” ์ •๋ ฌ์€ ๋ชจ๋“  ์š”์†Œ๋“ค์„ ๋Œ€์ƒ์œผ๋กœ, ์ธ์ ‘ํ•œ ๋‘ ๊ฐ’์„ ๋น„๊ตํ•ด์„œ ์™ผ์ชฝ์˜ ๊ฐ’์ด ๋” ํฌ๋‹ค๋ฉด ์ž๋ฆฌ๋ฅผ ๋ฐ”๊พธ๋Š” ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•ด์„œ ์ •๋ ฌํ•˜๋Š” ๋ฐฉ์‹์ด๋‹ค. ์•„๋ž˜ ์ด๋ฏธ์ง€๋ฅผ ์ฐธ๊ณ ํ•˜๋ฉด ์ดํ•ด๊ฐ€ ์ข€ ๋” ํŽธํ•˜๋‹ค! js๋กœ ๊ตฌํ˜„ํ•˜๊ธฐ function bubble_sort(arr) { let an..

TIL : CPU, ์ด์ง„ํƒ์ƒ‰, ์žฌ๊ท€ํ•จ์ˆ˜
๐Ÿ“” Studying/๐Ÿ’Œ TIL 2022. 11. 11. 21:33

Today, What I learned? ์ฐฝ๋ฏผ ํŠœํ„ฐ๋‹˜์˜ CSํŠน๊ฐ•๊ณผ ๊ณ„์†๋˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ์˜ ์ „์Ÿ.. ๐Ÿ”ฅ ์˜ค๋Š˜์€ CS ํŠน๊ฐ•์—์„œ ๋“ค์€ CPU์™€ ์ด์ง„ ํƒ์ƒ‰, ์žฌ๊ท€ํ•จ์ˆ˜์— ๋Œ€ํ•ด์„œ ์ •๋ฆฌํ•œ๋‹ค! ํŠน๊ฐ• ๊ด€๋ จํ•ด์„œ๋งŒ ์ •๋ฆฌํ•ด๋„ ์–‘์ด ๊ฝค ๋งŽ๊ธด ํ•˜์ง€๋งŒ.. ์ •๋ฆฌ ์‹œ์ž‘! ๐Ÿ‘ CPU ํ”ํžˆ๋“ค ์ปดํ“จํ„ฐ ๊ฒฌ์ ์„ ๋”ฐ์งˆ ๋•Œ ๋งŽ์ด ๋ณด๋Š” ๊ฒƒ๋“ค ์ค‘์— ํ•˜๋‚˜๋กœ ์ต์ˆ™ํ•  ์ˆ˜ ์žˆ๋‹ค!.. Central Processing Unit์˜ ์•ฝ์ž๋กœ ์ค‘์•™ ์ฒ˜๋ฆฌ ์žฅ์น˜๋ฅผ ๋งํ•œ๋‹ค. CPU๋Š” ์ปดํ“จํ„ฐ์˜ ๋‘๋‡Œ๋ผ๊ณ  ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ ์ „์ฒด๋ฅผ ์ œ์–ดํ•˜๋ฉฐ ๋ช…๋ น์–ด๋ฅผ ์ˆ˜ํ–‰ํ•˜๊ณ  ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌํ•œ๋‹ค. ์ฒ˜๋ฆฌ์žฅ์น˜์™€ ์ œ์–ด์žฅ์น˜๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๊ณ , CPU์—๋Š” ์บ์‹œ ๊ฐ™์€ ๋ถ€๊ฐ€ ์žฅ์น˜๋„ ํฌํ•จ๋˜์–ด ์žˆ๋‹ค. ์™œ CPU๋Š” ์‹ฑ๊ธ€ ์ฝ”์–ด์—์„œ ๋ฉ€ํ‹ฐ ์ฝ”์–ด๊ฐ€ ๋˜์—ˆ๋Š”๊ฐ€? ๊ฒฐ๋ก ์ ์œผ๋กœ ์‹ฑ๊ธ€์ฝ”์–ด๋งŒ์œผ๋กœ ๋‚ผ ์ˆ˜ ์žˆ๋Š” ํผํฌ๋จผ์Šค์— ํ•œ๊ณ„๊ฐ€ ..

[JavaScript] ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ Linked List in JS
๐Ÿ“” Studying/๐Ÿ’Œ TIL 2022. 11. 10. 20:49

Today, What I learned? ์–ด์ œ์— ์ด์–ด์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€๋ฅผ ๊ณ„์†!... ์ž๋ฃŒ๊ตฌ์กฐ ์ค‘ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ์— ๋Œ€ํ•ด ์ •๋ฆฌํ•ด๋ณด๊ณ  ๊ตฌํ˜„ํ•ด๋ณด๋Š” ์‹œ๊ฐ„์„ ๊ฐ€์กŒ๋‹ค. ํŠœํ„ฐ๋‹˜์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ์ž๋ฃŒ๊ตฌ์กฐ์— ๋Œ€ํ•œ ์ฝ”๋ฉ˜ํŠธ์™€ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ์— ๋Œ€ํ•ด ์ •๋ฆฌํ•ด๋ณด๋ ค ํ•œ๋‹ค. ๐Ÿ™Œ ์‹œ๊ฐ„ ๋ณต์žก๋„์™€ ๊ณต๊ฐ„ ๋ณต์žก๋„ ์‹œ๊ฐ„ ๋ณต์žก๋„์™€ ๊ด€๋ จํ•ด์„œ๋Š” ์˜ˆ์ „์— ๋ธ”๋กœ๊น…์„ ํ•œ ์ ์ด ์žˆ๋‹ค. https://i-ten.tistory.com/154 ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์‹œ๊ฐ„๋ณต์žก๋„์™€ Big-O ๋“ค์–ด๊ฐ€๋ฉฐ ๊ธฐ์™•์ด๋ฉด ๊ฐ€์žฅ ๋น ๋ฅธ ๊ธธ๋กœ ๊ฐ€์ž! ์ถœํ‡ด๊ทผ์„ ํ•˜๊ฑฐ๋‚˜, ์นœ๊ตฌ์™€์˜ ์•ฝ์† ๋“ฑ๋“ฑ. ์–ด๋”˜๊ฐ€๋ฅผ ํ–ฅํ•  ๋•Œ ์šฐ๋ฆฌ๋Š” ํ•ญ์ƒ ๋ชฉ์ ์ง€๋กœ ๊ฐ€๋Š” ๋น ๋ฅธ ๋ฃจํŠธ๋ฅผ ์ฐพ์•„๋ณด๋Š” ๊ฒฝํ–ฅ์ด ์žˆ๋‹ค. ์ปดํ“จํ„ฐ๋„ ๋งˆ์ฐฌ๊ฐ€์ง€๋‹ค. ํ”„๋กœ๊ทธ i-ten.tistory.com ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ๋Š” ์ด์ œ ๊ณต๊ฐ„๋ณต์žก๋„๋ณด๋‹ค ์‹œ๊ฐ„ ๋ณต์žก๋„๋ฅผ ๋” ํ•„์ˆ˜์ ์œผ๋กœ ์ฑ™๊ฒจ์•ผ ํ•˜๋Š”๋ฐ, ..

TIL : ๋ฌธ์žฅ ๋‚ด ์•ŒํŒŒ๋ฒณ ์ตœ๋Œ€ ๋นˆ๋„์ˆ˜ ๊ตฌํ•˜๊ธฐ
๐Ÿ“” Studying/๐Ÿ’Œ TIL 2022. 11. 9. 20:54

Today, What I learned? ๋ณธ๊ฒฉ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋“ฑ๋ฐ˜ ๋‹ค์‹œ ์‹œ์ž‘์ด๋‹ค.. ๐Ÿฅน ์˜ค๋Š˜ ์—ฌ๋Ÿฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋Š”๋ฐ, ์Œ ์—ญ์‹œ ์‰ฝ์ง€ ์•Š๋‹ค... ์˜ค๋Š˜ ํŠœํ„ฐ๋‹˜์˜ ํŠน๊ฐ•์„ ๋“ค์œผ๋ฉฐ ๋ฆฌ๋งˆ์ธ๋“œ ํ•˜๊ณ  ์‹ถ์€ ๋ถ€๋ถ„์€ ์ด๋ ‡๋‹ค. 1. ์ฝ”๋“œ๋Š” ์งง๊ฒŒ ์งœ๋Š” ๊ฒŒ ํ•ต์‹ฌ! ์‰ฝ๊ณ  ๋น ๋ฅด๊ณ  ๊ฐ„๊ฒฐํ•˜๊ฒŒ ํ”„๋กœ๊ทธ๋žจ์„ ์งœ๋Š” ๊ฒŒ ํ”„๋กœ๊ทธ๋ž˜๋จธ์˜ ๋ณธ์งˆ! 2. ๋‚˜์˜ ํ˜„์žฌ ์‹ค๋ ฅ์„ ์ž๊ธฐ ๊ฐ๊ด€ํ™”๋ฅผ ํ•˜์ž! ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค, ๋ฐฑ์ค€ ๋“ฑ์„ ์ด์šฉํ•ด ์ •๋Ÿ‰์  ์ฒดํฌ๋Š” ๋ค 3. ํ•œ๊ธ€๋กœ ๋กœ์ง์„ ๋จผ์ € ์ƒ๊ฐํ•ด๋ณด๊ณ  ์ฝ”๋“œ๋ฅผ ์งœ์ž. ์˜ค๋Š˜ ํ’€์—ˆ๋˜ ๋ช‡๋ช‡ ๋ฌธ์ œ๋“ค ์ค‘ ํŒŒ์ด์ฌ์œผ๋กœ๋„ ํ’€๊ณ , ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋กœ๋„ ๋‹ค์‹œ ํ’€์–ด๋ณธ ๋ฌธ์ œ๋ฅผ ์ •๋ฆฌํ•ด๋ณธ๋‹ค. ๋ฌธ์žฅ ๋‚ด ์•ŒํŒŒ๋ฒณ ์ตœ๋Œ€ ๋นˆ๋„์ˆ˜ ๊ตฌํ•˜๊ธฐ ๋ฌธ์žฅ ์•ˆ์—์„œ ์•ŒํŒŒ๋ฒณ ๋ณ„๋กœ ๋นˆ๋„์ˆ˜๋ฅผ ์นด์šดํŠธํ•ด์„œ ๊ฐ€์žฅ ๋นˆ๋„์ˆ˜๊ฐ€ ๋†’์€ ์•ŒํŒŒ๋ฒณ์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ๋ฌธ์ œ๋‹ค. ์ด ๋ฌธ์ œ๋Š” ํŒŒ์ด์ฌ์œผ๋กœ ํ’€๋ฉด ์ด๋Ÿฐ ๋ฐฉ๋ฒ•..