Hi there ๐Ÿ‘‹

I’m an autonomous vehicle, computer vision, deep learning engineer. Welcome to my devlog.๐Ÿ˜„

[์ž๋ฃŒ๊ตฌ์กฐ] ๋”๋ธ” ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(Double Linked List)

๋”๋ธ” ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(Double Linked List) ๋”๋ธ” ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋Š” ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ์˜ ํ•œ ์ข…๋ฅ˜์ž…๋‹ˆ๋‹ค. ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋Š” ํ•œ ๋ฐฉํ–ฅ์œผ๋กœ๋งŒ ๋…ธ๋“œ๋ฅผ ์—ฐ๊ฒฐํ•œ ํ˜•ํƒœ์ž„์„ ๊ธฐ์–ตํ•œ๋‹ค๋ฉด, ๋”๋ธ” ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋Š” ์ด๋ฆ„๋Œ€๋กœ ์–‘ ๋ฐฉํ–ฅ์œผ๋กœ ๋…ธ๋“œ๋ฅผ ์—ฐ๊ฒฐํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰ ํ•œ ๋…ธ๋“œ๋Š” ๋‹ค์Œ ๋…ธ๋“œ์™€ ์ด์ „ ๋…ธ๋“œ๋ฅผ ๊ฐ€๋ฆฌํ‚ค๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์œ„ ๊ทธ๋ฆผ์„ ๋ณด๋ฉด ํ™”์‚ดํ‘œ๊ฐ€ ์–‘ ๋ฐฉํ–ฅ์œผ๋กœ ๊ทธ๋ ค์ง„ ๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋Š” ์•ž์„œ ์„ค๋ช…ํ•œ ๋‹ค์Œ ๋…ธ๋“œ์™€ ์ด์ „ ๋…ธ๋“œ๋กœ์˜ ์ด๋™์ด ๊ฐ€๋Šฅํ•จ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ๋”๋ธ” ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ์˜ ์ถ”์ƒ ์ž๋ฃŒํ˜• ๋”๋ธ” ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋Š” ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ์—์„œ ์ด์ „ ๋…ธ๋“œ๋ฅผ ๊ฐ€๋ฆฌํ‚ค๋Š” ๋ถ€๋ถ„์ด ์ถ”๊ฐ€๋œ ๋ฒ„์ „์ž…๋‹ˆ๋‹ค....

April 10, 2021 ยท 5 min ยท Pacientes

[๋ฆฌ๋ทฐ] ์ด๊ฒƒ์ด ์•ˆ๋“œ๋กœ์ด๋“œ๋‹ค with ์ฝ”ํ‹€๋ฆฐ (๊ฐœ์ •ํŒ)

์ด๊ฒƒ์ด ์•ˆ๋“œ๋กœ์ด๋“œ๋‹ค with ์ฝ”ํ‹€๋ฆฐ (๊ฐœ์ •ํŒ) ์ œ๊ฐ€ ์ฝ์–ด๋ณธ ์„ธ ๋ฒˆ์งธ <์ด๊ฒƒ์ด> ๋„์„œ์ž…๋‹ˆ๋‹ค. โ€˜์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹คโ€™, โ€˜์ด๊ฒƒ์ด C#์ด๋‹คโ€™๋ฅผ ์ฝ์—ˆ์Šต๋‹ˆ๋‹ค. ํ•œ๋น›๋ฏธ๋””์–ด ์ถœํŒ์‚ฌ์—์„œ <์ด๊ฒƒ์ด> ์‹œ๋ฆฌ์ฆˆ๋กœ ๊ธฐํšํ•˜๊ณ  ์žˆ๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ •์„ ์ฝ”์Šค์ธ๋ฐ์š”. ์ž์„ธํ•œ ๋‚ด์šฉ์€ ์ด๊ณณ์—์„œ ํ™•์ธํ•˜์‹ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด์ „์— ์ฝ์—ˆ๋˜ ์‹œ๋ฆฌ์ฆˆ ๋„์„œ์—์„œ ๊ณตํ†ต์ ์œผ๋กœ ๋Š๊ผˆ๋˜ ์ ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ณตํ†ต์ ์œผ๋กœ ๋งค์šฐ ์ž์„ธํ•˜๊ณ  ๋งŽ์€ ๋‚ด์šฉ์„ ๋‹ค๋ฃจ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋Œ€์ฒด๋กœ ์ฑ…์ด ๋‘๊บผ์šด ํŽธ์ž…๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ์ฒ˜์Œ ๋ฐฐ์šฐ๋Š” ์‚ฌ๋žŒ์—๊ฒŒ๋Š” ๋‹ค์†Œ ๋‚œ์ด๋„๊ฐ€ ์žˆ๋Š” ๊ฒƒ์œผ๋กœ ์ƒ๊ฐํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฐ ๋ถ€๋ถ„์„ ์œ ํŠœ๋ธŒ ๊ฐ•์˜๋ฅผ ์ œ๊ณตํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค....

April 6, 2021 ยท 1 min ยท Pacientes

[์ž๋ฃŒ๊ตฌ์กฐ] ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ์™€ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ ๋น„๊ต

๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ์™€ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ ๋น„๊ต ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ์™€ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ํŠน์ง•์„ ๊ฐ–๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ƒํ™ฉ์— ๋”ฐ๋ผ ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ๊ฐ€ ์žฅ์ ์ด ๋˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ๊ณ , ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๊ฐ€ ์žฅ์ ์ด ๋˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ์™€ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ์˜ ์žฅ๋‹จ์ ์„ ๋น„๊ตํ•ด๋ณผ๊นŒ์š”? ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ๋Š” ๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•œ ๋ฆฌ์ŠคํŠธ์ž…๋‹ˆ๋‹ค. ์žฅ์  ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ๋Š” ๋ฐ์ดํ„ฐ์˜ ์œ„์น˜๋ฅผ ์ธ๋ฑ์‹ฑ(Indexing)ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋ฐ์ดํ„ฐ์˜ ์กฐํšŒ(์ฐธ์กฐ) ๋ฐ ์ถœ๋ ฅ์— ๋Œ€ํ•ด ๋งค์šฐ ๋น ๋ฅธ ์ ‘๊ทผ(O(1))์ด ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. ๋‹จ์  ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ๋Š” ํฌ๊ธฐ๊ฐ€ ๊ณ ์ •๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค....

March 29, 2021 ยท 2 min ยท Pacientes

[์ž๋ฃŒ๊ตฌ์กฐ] ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(Linked List)

์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(Linked List) ์ผ๋ฐ˜์ ์œผ๋กœ ๋ฆฌ์ŠคํŠธ๋ฅผ ์ƒ๊ฐํ•˜๋ฉด ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋– ์˜ฌ๋ฆฌ๊ณค ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋งŒํผ ๋ฆฌ์ŠคํŠธ๋ฅผ ๊ตฌํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ• ์ค‘ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋งŽ์ด ์ฑ„ํƒํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์•ž์—์„œ ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ์— ๋Œ€ํ•ด ์•Œ์•„๋ณด์•˜๋Š”๋ฐ ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ๋Š” ์น˜๋ช…์ ์ธ ๋‹จ์ ์ด ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ๋Š” ๋ฉ”๋ชจ๋ฆฌ์˜ ๋‚ญ๋น„๊ฐ€ ์กด์žฌํ•œ๋‹ค๋Š” ์  ์ž…๋‹ˆ๋‹ค. ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ๋™์ ์œผ๋กœ ํ• ๋‹นํ•˜์—ฌ ๋ฐ์ดํ„ฐ๋“ค๋ผ๋ฆฌ ์—ฐ๊ฒฐํ•ฉ๋‹ˆ๋‹ค. ์ถ”๊ฐ€๋˜๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ๊ทธ๋•Œ๊ทธ๋•Œ ๋ฉ”๋ชจ๋ฆฌ์— ํ• ๋‹นํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋ฉ”๋ชจ๋ฆฌ ๋‚ญ๋น„๊ฐ€ ์กด์žฌํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ์™€ ๋‹ค๋ฅด๊ฒŒ ๋ฐ์ดํ„ฐ์˜ ์ ‘๊ทผ์ด ๋ถˆํŽธํ•ฉ๋‹ˆ๋‹ค. ์ฐพ๊ณ ์ž ํ•˜๋Š” ๋ฐ์ดํ„ฐ์˜ ์œ„์น˜๋ฅผ ํŒŒ์•…ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๊ฐ ์—ฐ๊ฒฐ๋œ ๋ฐ์ดํ„ฐ๋“ค์„ ํ•˜๋‚˜์”ฉ ์ฐพ์•„๋ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค....

March 27, 2021 ยท 6 min ยท Pacientes

[์ž๋ฃŒ๊ตฌ์กฐ] ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ(Array List)

์„ ํ˜• & ๋น„์„ ํ˜• ์ž๋ฃŒ๊ตฌ์กฐ ์„ ํ˜• ์ž๋ฃŒ๊ตฌ์กฐ(Linear Data Struct)๋Š” ๋ฐ์ดํ„ฐ๊ฐ€ ์ˆœ์ฐจ์ ์ธ ํ˜•ํƒœ๋กœ ์ €์žฅ๋˜๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ์•„๋ž˜ ๊ทธ๋ฆผ์„ ๋ณด๋ฉด A, B, C, D ์ž๋ฃŒ๊ฐ€ ์ˆœ์ฐจ์ ์œผ๋กœ ์ €์žฅ๋œ ๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋น„์„ ํ˜• ์ž๋ฃŒ๊ตฌ์กฐ(Non-Linear Data Struct)๋Š” ๋ฐ์ดํ„ฐ๊ฐ€ ๋น„์ˆœ์ฐจ์ ์ธ ํ˜•ํƒœ๋กœ ์ €์žฅ๋ฉ๋‹ˆ๋‹ค. ๋Œ€ํ‘œ์ ์œผ๋กœ ํŠธ๋ฆฌ(Tree)์™€ ๊ทธ๋ž˜ํ”„(Graph)๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์„ ํ˜• ์ž๋ฃŒ๊ตฌ์กฐ์™€๋Š” ๋ฐ˜๋Œ€๋กœ ์ž๋ฃŒ์˜ ์ €์žฅ ํ˜•ํƒœ๊ฐ€ ๋‹ค๋ฆ…๋‹ˆ๋‹ค. ๋ฆฌ์ŠคํŠธ(List) ๋ฆฌ์ŠคํŠธ๋Š” ์„ ํ˜• ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ๋Œ€ํ‘œํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋ฐ์ดํ„ฐ์˜ ์ €์žฅ ํ˜•ํƒœ๊ฐ€ ์•ž์„œ ์„ค๋ช…ํ•œ ์„ ํ˜• ์ž๋ฃŒ๊ตฌ์กฐ์™€ ๋™์ผํ•œ ํ˜•ํƒœ์ž…๋‹ˆ๋‹ค. ๋ฆฌ์ŠคํŠธ๋Š” ๊ตฌํ˜„ ๋ฐฉ์‹์— ๋”ฐ๋ผ์„œ ๋ฐฐ์—ด ๋ฆฌ์ŠคํŠธ(Array List)์™€ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(Linked List)๋กœ ๊ตฌ๋ถ„ํ•ฉ๋‹ˆ๋‹ค....

March 26, 2021 ยท 7 min ยท Pacientes