๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Study/Java91

[TIL] ์Šคํ‚ค๋งˆ & ์ฟผ๋ฆฌ ์„ค๊ณ„ ๐Ÿ‘๐Ÿป ์Šคํ‚ค๋งˆ Schema - ๋Œ€๋žต์ ์ธ ๊ณ„ํš์ด๋‚˜ ๋„์‹ - ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์˜ ์ž๋ฃŒ ๊ตฌ์กฐ, ์ž๋ฃŒ ํ‘œํ˜„ ๋ฐฉ๋ฒ•, ์ž๋ฃŒ๊ฐ„์˜ ๊ด€๊ณ„์— ๋Œ€ํ•œ ์ •๋ณด - ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅ, ์กฐํšŒ, ์‚ญ์ œ, ๋ณ€๊ฒฝํ•  ๋•Œ ์Šคํ‚ค๋งˆ๋ฅผ ์ฐธ์กฐํ•˜์—ฌ ๋ช…๋ น ์ˆ˜ํ–‰ ๐Ÿ“ ๊ด€๊ณ„ ์ข…๋ฅ˜ โ‘  1:1 ๊ด€๊ณ„ - ํ•˜๋‚˜์˜ ๋ ˆ์ฝ”๋“œ๊ฐ€ ๋‹ค๋ฅธ ํ…Œ์ด๋ธ”์˜ ๋ ˆ์ฝ”๋“œ ํ•œ ๊ฐœ์™€ ์—ฐ๊ฒฐ๋œ ๊ฒฝ์šฐ - ์‚ฌ์›์ฆ ํ…Œ์ด๋ธ”๊ณผ ๊ฐ•์‚ฌ ํ…Œ์ด๋ธ”์€ 1:1 ๊ด€๊ณ„ โ‘ก 1:N ๊ด€๊ณ„ -ํ•˜๋‚˜์˜ ๋ ˆ์ฝ”๋“œ๊ฐ€ ์„œ๋กœ ๋‹ค๋ฅธ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋ ˆ์ฝ”๋“œ์™€ ์—ฐ๊ฒฐ - ๊ฐ•์‚ฌ์™€ ๊ฐ•์˜๋Š” 1:N ๊ด€๊ณ„ โ‘ข M:N ๊ด€๊ณ„ - ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋ ˆ์ฝ”๋“œ๊ฐ€ ๋‹ค๋ฅธ ํ…Œ์ด๋ธ”์˜ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋ ˆ์ฝ”๋“œ์™€ ๊ด€๊ณ„๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ - ์Šคํ‚ค๋งˆ ๋””์ž์ธ ์‹œ์—๋Š” join ํ…Œ์ด๋ธ”๋กœ ๋งŒ๋“ค์–ด ๊ด€๋ฆฌํ•จ - ๊ฐ•์˜์™€ ํ•™์ƒ์€ M:N ๊ด€๊ณ„ โ‘ฃ ์ž๊ธฐ ์ฐธ์กฐ ๊ด€๊ณ„ - ์ž๊ธฐ ์ž์‹ ์ด ์ž์‹ ์˜ ํ•„๋“œ๋ฅผ ์ฐธ์กฐํ•˜๋Š” ๊ฒฝ์šฐ - 1:N ๊ด€๊ณ„์™€ ์œ ์‚ฌํ•˜์ง€๋งŒ .. 2022. 6. 9.
[TIL] ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๐Ÿซฐ๐Ÿป ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ํ•„์š”์„ฑ Database - ํ•˜๋‚˜์˜ CSVํŒŒ์ผ์ด๋‚˜ ์—‘์…€ ์‹œํŠธ๋ฅผ ํ•œ ๊ฐœ์˜ ํ…Œ์ด๋ธ”๋กœ ์ €์žฅ - ํ•œ ๋ฒˆ์— ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ…Œ์ด๋ธ”์„ ๊ฐ€์งˆ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— SQL์„ ํ™œ์šฉํ•ด ๋ฐ์ดํ„ฐ๋ฅผ ๋ถˆ๋Ÿฌ์˜ค๊ธฐ ์ˆ˜์›” ๐Ÿ“ ์ธ๋ฉ”๋ชจ๋ฆฌ In-Memory ํ˜•ํƒœ์˜ ์ €์žฅ - ํ”„๋กœ๊ทธ๋žจ์ด ์ข…๋ฃŒ๋˜๋ฉด ๋ฐ์ดํ„ฐ๊ฐ€ ์‚ฌ๋ผ์ง - ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ์—์„œ๋Š” ๋ณ€์ˆ˜ ๋“ฑ์— ์ €์žฅํ•œ ๋ฐ์ดํ„ฐ๊ฐ€ ํ”„๋กœ๊ทธ๋žจ์˜ ์‹คํ–‰์— ์˜์กดํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ์Œ - ์˜ˆ๊ธฐ์น˜ ๋ชปํ•œ ์ƒํ™ฉ์œผ๋กœ๋ถ€ํ„ฐ ๋ฐ์ดํ„ฐ๋ฅผ ๋ณดํ˜ธํ•  ์ˆ˜ ์—†์Œ - ํ”„๋กœ๊ทธ๋žจ์ด ์ข…๋ฃŒ๋œ ์ƒํƒœ์—์„œ ์›ํ•˜๋Š” ์‹œ๊ฐ„์— ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ›์•„์˜ฌ ์ˆ˜ ์—†์Œ - ๋ฐ์ดํ„ฐ ์ˆ˜๋ช…์ด ํ”„๋กœ๊ทธ๋žจ ์ˆ˜๋ช…์— ์˜์กด ๐Ÿ“ File I/O ํ˜•ํƒœ์˜ ์ €์žฅ - ํŒŒ์ผ์„ ์ฝ๋Š” ๋ฐฉ์‹์œผ๋กœ ์ž‘๋™ํ•˜๋Š” ํ˜•ํƒœ - ๋ฐ์ดํ„ฐ๊ฐ€ ํ•„์š”ํ•  ๋•Œ ๋งˆ๋‹ค ์ „์ฒด ํŒŒ์ผ์„ ๋งค๋ฒˆ ์ฝ์–ด์•ผ ํ•จ - ํŒŒ์ผ์ด ์†์ƒ๋˜๊ฑฐ๋‚˜ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํŒŒ์ผ๋“ค์„ ๋™์‹œ์— ๋‹ค๋ค„์•ผ .. 2022. 6. 9.
[TIL] REST API ๐Ÿ™Œ๐Ÿป REST API - REST์˜ ์›๋ฆฌ๋ฅผ ๋”ฐ๋ฅด๋Š” API - ์›น์—์„œ ์‚ฌ์šฉ๋˜๋Š” ๋ฐ์ดํ„ฐ๋‚˜ ์ž์›์„ HTTP URI๋กœ ํ‘œํ˜„ํ•˜๊ณ  HTTP ํ”„๋กœํ† ์ฝœ์„ ํ†ตํ•ด ์š”์ฒญ๊ณผ ์‘๋‹ต์„ ์ •์˜ํ•˜๋Š” ๋ฐฉ์‹ ๐Ÿ’ก REST (Representational State Transfer) - ์ž์›์„ ์ •์˜ํ•˜๊ณ  ์ž์›์— ๋Œ€ํ•œ ์ฃผ์†Œ๋ฅผ ์ง€์ •ํ•˜๋Š” ๋ฐฉ๋ฒ•๋ก  - ์ž์›์„ ์ด๋ฆ„์œผ๋กœ ๊ตฌ๋ถ„ํ•˜์—ฌ ํ•ด๋‹น ์ž์›์˜ ์ƒํƒœ๋ฅผ ์ฃผ๊ณ  ๋ฐ›๋Š” ๊ฒƒ = ์ž์›์˜ ํ‘œํ˜„์— ์˜ํ•œ ์ƒํƒœ ์ „๋‹ฌ → ์ž์›์˜ ํ‘œํ˜„ : DB์˜ ํ•™์ƒ ์ •๋ณด๊ฐ€ ์ž์›์ผ ๋•Œ 'student'๋ฅผ ์ž์›์˜ ํ‘œํ˜„์œผ๋กœ ์ •ํ•จ → ์ƒํƒœ ์ „๋‹ฌ : ๋ฐ์ดํ„ฐ๊ฐ€ ์š”์ฒญ ๋˜์–ด์ง€๋Š” ์‹œ์ ์—์„œ ์ž์›์˜ ์ƒํƒœ ์ „๋‹ฌ (์ผ๋ฐ˜์ ์œผ๋กœ JSON / XML์„ ํ†ตํ•ด) - HTTP URI๋ฅผ ํ†ตํ•ด ์ž์›์„ ๋ช…์‹œ - HTTP Method(POST, GET, PUT, DELETE)๋ฅผ ํ†ตํ•ด.. 2022. 6. 8.
[TIL] ๋ธŒ๋ผ์šฐ์ €์˜ ์ž‘๋™ ์›๋ฆฌ : ๋ณด์ด๋Š” ๊ณณ ๐Ÿ™๐Ÿป ๋ธŒ๋ผ์šฐ์ €์˜ ์ž‘๋™์›๋ฆฌ : ๋ณด์ด๋Š” ๊ณณ ๐Ÿ“ AJAX : SPA์„ ๋งŒ๋“œ๋Š” ๊ธฐ์ˆ  - ๋น ๋ฅด๊ฒŒ ๋™์ž‘ํ•˜๋Š” ๋™์ ์ธ ์›น ํŽ˜์ด์ง€๋ฅผ ๋งŒ๋“ค๊ธฐ ์œ„ํ•œ ๊ฐœ๋ฐœ ๊ธฐ๋ฒ• - ์›น ํŽ˜์ด์ง€์— ํ•„์š”ํ•œ ๋ถ€๋ถ„์— ํ•„์š”ํ•œ ๋ฐ์ดํ„ฐ๋งŒ ๋น„๋™๊ธฐ์ ์œผ๋กœ ๋ฐ›์•„์™€ ํ™”๋ฉด์— ๊ทธ๋ ค๋‚ผ ์ˆ˜ ์žˆ์Œ - ์ „์ฒด๋ฅผ ๋‹ค์‹œ ๋กœ๋”ฉํ•˜์ง€ ์•Š๊ณ ๋„ ์›น ํŽ˜์ด์ง€์˜ ์ผ๋ถ€๋ถ„๋งŒ์„ ๊ฐฑ์‹ ํ•  ์ˆ˜ ์žˆ์Œ ๐Ÿ’ก SPA (Single Page Application) - ๋‹จ์ผ ํŽ˜์ด์ง€๋กœ ๊ตฌ์„ฑ๋œ ์›น ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ - ๋ Œ๋”๋ง์˜ ์—ญํ• ์„ ์„œ๋ฒ„์—๊ฒŒ ๋„˜๊ธฐ์ง€ ์•Š๊ณ  ๋ธŒ๋ผ์šฐ์ €์—์„œ ์ฒ˜๋ฆฌ ๐Ÿ’ก ๋ Œ๋”๋ง (Rendering) - ์„œ๋ฒ„๋กœ๋ถ€ํ„ฐ HTMLํŒŒ์ผ์„ ๋ฐ›์•„ ๋ธŒ๋ผ์šฐ์ €์— ๋ฟŒ๋ ค์ฃผ๋Š” ๋ฐฉ์‹ โ–ช๏ธ AJAX์˜ ๋‘๊ฐ€์ง€ ํ•ต์‹ฌ ๊ธฐ์ˆ  โ‘  Fetch - ์ƒˆ๋กœ์šด ํŽ˜์ด์ง€๋กœ ์ด๋™ํ•˜์ง€ ์•Š์•„๋„ ์„œ๋ฒ„๋กœ๋ถ€ํ„ฐ ํ•„์š”ํ•œ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ›์•„์˜ฌ ์ˆ˜ ์žˆ์Œ - ์„œ๋ฒ„์— ์š”์ฒญ์„ ๋ณด๋‚ด๊ณ  ์‘๋‹ต์„ ๋ฐ›.. 2022. 6. 7.
[TIL] HTTP ๐Ÿซถ๐Ÿป HTTP : HyperText Transfer Protocol - HTML๊ณผ ๊ฐ™์€ ํ•˜์ดํผ๋ฏธ๋””์–ด ๋ฌธ์„œ๋ฅผ ์ „์†กํ•˜๊ธฐ ์œ„ํ•œ ์‘์šฉ ๊ณ„์ธต ํ”„๋กœํ† ์ฝœ - ์›น์—์„œ ์ด๋ฃจ์–ด์ง€๋Š” ๋ชจ๋“  ๋ฐ์ดํ„ฐ ๊ตํ™˜์˜ ๊ธฐ์ดˆ์ด์ž ํด๋ผ์ด์–ธํŠธ-์„œ๋ฒ„ ํ”„๋กœํ† ์ฝœ - ๋ณดํ†ต ์›น ๋ธŒ๋ผ์šฐ์ €์™€ ์›น ์„œ๋ฒ„๊ฐ€ ์ปค๋ฎค๋‹ˆ์ผ€์ด์…˜์„ ์œ„ํ•ด ๋“ฑ์žฅ - ํ˜„์žฌ HTTP/1.1 ๋ฅผ ๋Œ€๋ถ€๋ถ„ ์‚ฌ์šฉ ๐Ÿ“ HTTP ์š”์ฒญ ๋ฉ”์†Œ๋“œ โ‘  GET : ๋ฆฌ์†Œ์Šค ์š”์ฒญ - URI ํ˜•์‹์œผ๋กœ ์›น ์„œ๋ฒ„ ์ธก ๋ฐ์ดํ„ฐ๋ฅผ ์š”์ฒญ - ํŠน์ • ๋ฆฌ์†Œ์Šค์˜ ํ‘œ์‹œ๋ฅผ ์š”์ฒญํ•˜๋ฉฐ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ›๊ธฐ๋งŒ ํ•  ์ˆ˜ ์žˆ์Œ โ‘ก POST : ๋ฆฌ์†Œ์Šค ์ „์†ก - ํด๋ผ์ด์–ธํŠธ์—์„œ ์„œ๋ฒ„๋กœ ์ „๋‹ฌํ•˜๊ณ ์ž ํ•˜๋Š” ์ •๋ณด๋ฅผ ์„œ๋ฒ„๋กœ ๋ณด๋ƒ„ โ‘ข PUT : ๋ฆฌ์†Œ์Šค ๋ณ€๊ฒฝ - POST์ฒ˜๋Ÿผ ์ •๋ณด๋ฅผ ์„œ๋ฒ„๋กœ ๋ณด๋‚ด์ง€๋งŒ ๋ชฉ์ ์ด ๊ฐฑ์‹ ์„ ์œ„ํ•œ ๊ฒƒ โ‘ฃ DELETE : ๋ฆฌ์†Œ์Šค ์‚ญ์ œ - ์›น ๋ฆฌ์†Œ์Šค๋ฅผ ์ œ๊ฑฐํ•  .. 2022. 6. 7.
[TIL] ๋ธŒ๋ผ์šฐ์ €์˜ ์ž‘๋™ ์›๋ฆฌ : ๋ณด์ด์ง€ ์•Š๋Š” ๊ณณ ๐Ÿ™๐Ÿป ๋ธŒ๋ผ์šฐ์ €์˜ ์ž‘๋™ ์›๋ฆฌ : ๋ณด์ด์ง€ ์•Š๋Š” ๊ณณ ๐Ÿ“ URL๊ณผ URI - URL์€ ์„œ๋ฒ„๊ฐ€ ์ œ๊ณต๋˜๋Š” ํ™˜๊ฒฝ์— ์กด์žฌํ•˜๋Š” ํŒŒ์ผ์˜ ์œ„์น˜๋ฅผ ๋‚˜ํƒ€๋ƒ„ - URL์€ ์Šคํ‚ค๋งˆ, ํ˜ธ์ŠคํŠธ, ๊ฒฝ๋กœ๊ฐ€ ํฌํ•จ๋˜๋ฉฐ URI๋Š” URL ์š”์†Œ์— ์ฟผ๋ฆฌ์™€ ๋ถ๋งˆํฌ๊ฐ€ ์ถ”๊ฐ€๋จ - ์ฆ‰, URI๊ฐ€ ๋” ์ƒ์œ„์˜ ๊ฐœ๋… ( URI = URL(์œ„์น˜) + URN(์ด๋ฆ„) ) - ์Šฌ๋ž˜์‹œ( / )๋ฅผ ์ด์šฉํ•ด ์„œ๋ฒ„์˜ ํด๋”์— ์ง„์ž…ํ•˜๊ฑฐ๋‚˜ ํŒŒ์ผ์„ ์š”์ฒญํ•  ์ˆ˜ ์žˆ์Œ ๐Ÿ“ IP์™€ ํฌํŠธ - ๊น€์ฝ”๋”ฉ์„ ์ฐพ๊ธฐ ์œ„ํ•ด์„œ๋Š” ๊น€์ฝ”๋”ฉ์ด ์‚ฌ๋Š” ์ฃผ์†Œ๋ฅผ ์•Œ์•„์•ผ ํ•˜๋Š” ๊ฒƒ ์ฒ˜๋Ÿผ ๋„คํŠธ์›Œํฌ ์ƒ์—์„œ๋„ PC๋ฅผ ๊ฐ€๋ฆฌํ‚ค๋Š” ์ฃผ์†Œ๋ฅผ ์•Œ์•„์•ผ ํ†ต์‹  ๊ฐ€๋Šฅ - ๋„คํŠธ์›Œํฌ์— ์—ฐ๊ฒฐ๋œ ํŠน์ • PC์˜ ์ฃผ์†Œ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ฒด๊ณ„๋ฅผ IP address(IP ์ฃผ์†Œ) ๋ผ๊ณ  ํ•จ - ํฌํŠธ๋Š” ๊ฐ™์€ IP ๋‚ด์—์„œ ํ”„๋กœ์„ธ์Šค๋ฅผ ๊ตฌ๋ถ„ํ•˜๋Š” ๊ฒƒ ๐Ÿ“ ๋„๋ฉ”์ธ๊ณผ DNS - ๋„๋ฉ”์ธ .. 2022. 6. 7.
[TIL] ์ˆœ์—ด๊ณผ ์กฐํ•ฉ ๐Ÿซฐ๐Ÿป ์ˆœ์—ด Permutation - ์ˆœ์„œ๊ฐ€ ์ƒ๊ด€์žˆ๋Š” ์š”์†Œ n๊ฐœ ์ค‘์— r๊ฐœ๋ฅผ ๋ฝ‘๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜ - nPr์ด๋ผ๊ณ  ํ‘œํ˜„ ! - nPr = n ! / (n - r) ! ์˜ˆ๋ฅผ ๋“ค์–ด, [ 1, 2, 3 ] ์ด๋ผ๋Š” 3๊ฐœ์˜ ๋ฐฐ์—ด์—์„œ 2๊ฐœ์˜ ์ˆซ์ž๋ฅผ ๋ฝ‘๋Š” ๊ฒฝ์šฐ = 3P2 = 3 ! / 1 ! = 3 x 2 x 1 / 1 = 6 [ 1, 2 ] [ 1, 3 ] [ 2, 1 ] [ 2, 3 ] [ 3, 1 ] [ 3, 2 ] ๐Ÿค™๐Ÿป ์ค‘๋ณต์ˆœ์—ด - ์„œ๋กœ ๋‹ค๋ฅธ n๊ฐœ์˜ ์›์†Œ ์ค‘ ์ค‘๋ณต์„ ํ—ˆ๋ฝํ•˜์—ฌ r๊ฐœ๋ฅผ ๋ฝ€์•„์„œ ๋‚˜์—ดํ•˜๋Š” ๊ฒƒ - nπr๋กœ ํ‘œํ˜„ ! - nπr = n์˜ r์ œ๊ณฑ ๐Ÿซฐ๐Ÿป ์กฐํ•ฉ Combination - ์ˆœ์„œ์— ์ƒ๊ด€์—†์ด ์š”์†Œ n๊ฐœ ์ค‘์— r๊ฐœ๋ฅผ ๋ฝ‘๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜ - nCr์ด๋ผ๊ณ  ํ‘œํ˜„ - nCr = n ! / r ! * (n - r) ! ์˜ˆ๋ฅผ.. 2022. 6. 4.
[TIL] ํƒ์š• ์•Œ๊ณ ๋ฆฌ์ฆ˜ : Greedy ๐Ÿคฒ๐Ÿป ํƒ์š• ์•Œ๊ณ ๋ฆฌ์ฆ˜ Greedy - ๋งค ์„ ํƒ์—์„œ ํ˜„์žฌ ๋‹น์žฅ ์ตœ์ ์˜ ๋‹ต์„ ์„ ํƒํ•˜์—ฌ ์ตœ์ ์˜ ๊ฒฐ๊ณผ ๋„์ถœ โ–ช๏ธ ํƒ์š• ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ•ด๊ฒฐ ๊ณผ์ • โ‘  ์„ ํƒ ์ ˆ์ฐจ - ํ˜„์žฌ ์ƒํƒœ์—์„œ์˜ ์ตœ์ ์˜ ํ•ด๋‹ต์„ ์„ ํƒ โ‘ก ์ ์ ˆ์„ฑ ๊ฒ€์‚ฌ - ์„ ํƒ๋œ ํ•ด๊ฐ€ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š”์ง€ ๊ฒ€์‚ฌ โ‘ข ํ•ด๋‹ต ๊ฒ€์‚ฌ - ์›๋ž˜์˜ ๋ฌธ์ œ๊ฐ€ ํ•ด๊ฒฐ๋˜์—ˆ๋Š”์ง€ ๊ฒ€์‚ฌํ•˜๊ณ  ํ•ด๊ฒฐ๋˜์ง€ ์•Š์•˜๋‹ค๋ฉด ์„ ํƒ์ ˆ์ฐจ๋กœ ๋Œ์•„๊ฐ€ ๋ฐ˜๋ณต โ–ช๏ธ ํƒ์š• ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ ์šฉ ์กฐ๊ฑด โ‘  ํƒ์š• ์„ ํƒ ์†์„ฑ - ํ•ญ์ƒ ์•ˆ์ „ํ•˜๋‹ค๋Š” ๊ฒƒ์ด ๋ณด์žฅ๋˜์–ด์•ผ ํ•จ - ์ด์ „์˜ ์„ ํƒ์ด ์ดํ›„์— ์˜ํ–ฅ์„ ์ฃผ์ง€ ์•Š์Œ โ‘ก ์ตœ์  ๋ถ€๋ถ„ ๊ตฌ์กฐ - ๋ถ€๋ถ„ ๋ฌธ์ œ์˜ ์ตœ์  ๊ฒฐ๊ณผ๊ฐ€ ์ „์ฒด์—๋„ ๊ทธ๋Œ€๋กœ ์ ์šฉ๋  ์ˆ˜ ์žˆ์–ด์•ผ ํ•จ ๐Ÿ’ก ๊ฐ์ฒด ์ •๋ ฌ ๊ธฐ์ค€ ๊ตฌํ˜„ โ‘  Comparable - compareTo()๋ฅผ ์˜ค๋ฒ„๋ผ์ด๋”ฉํ•ด์„œ ๊ตฌํ˜„ - ์ผ๋ฐ˜์ ์œผ๋กœ ์ •๋ ฌํ•  ๊ฐ์ฒด๋Š” implements๋กœ Co.. 2022. 6. 1.
[TIL] ์ž๋ฃŒ๊ตฌ์กฐ : ๋ฐํ, ๋งํฌ๋“œ๋ฆฌ์ŠคํŠธ, ํ•ด์‹œํ…Œ์ด๋ธ”, ํž™ํŠธ๋ฆฌ ๐Ÿ‘๐Ÿป Deque - ์–‘๋ฐฉํ–ฅ ๋Œ€๊ธฐ์—ด์ด๋ผ๊ณ ๋„ ๋ถˆ๋ฆฌ๋Š” ์ž๋ฃŒ๊ตฌ์กฐ - Stack๊ณผ Queue์˜ ํ˜ผํ•ฉ๊ตฌ์กฐ๋กœ Queue์™€ ์™ธํ˜•์ ์œผ๋กœ ๋น„์Šทํ•œ ๊ตฌ์กฐ ๐Ÿ“ Deque์˜ ํŠน์ง• โ‘  Stack๋ฐ Queue๋ฅผ ๋ชจ๋‘ ์‚ฌ์šฉ ๊ฐ€๋Šฅ - ์–‘์ชฝ์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ถ”๊ฐ€ํ•˜๊ณ  ์‚ญ์ œํ•  ์ˆ˜ ์žˆ์–ด์„œ Stack๊ณผ Queue ๊ตฌํ˜„ ๊ฐ€๋Šฅ - ์ถ”๊ฐ€์™€ ์‚ญ์ œ๋ฅผ ์–‘์ชฝ์—์„œ ์ œ์–ด ๊ฐ€๋Šฅ (ex. ๋ฐ์ดํ„ฐ ์ถ”๊ฐ€๋Š” ํ•œ์ชฝ์—์„œ๋งŒ ๊ฐ€๋Šฅํ•˜๊ณ  ์‚ญ์ œ๋Š” ์–‘์ชฝ ๊ฐ€๋Šฅ) โ‘ก ์–‘๋ฐฉํ–ฅ ๋์—์„œ ๋ฐ์ดํ„ฐ ์ถ”๊ฐ€ ์‚ญ์ œ ์šฉ์ด - ๋ฐ์ดํ„ฐ์˜ ์ธ๋ฑ์Šค ์ •๋ณด๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์–ด ์–‘์ชฝ์—์„œ ๋ฐ์ดํ„ฐ ์ ‘๊ทผ, ์ถ”๊ฐ€, ์‚ญ์ œ ์šฉ์ด โ‘ข ์ž„์˜์˜ ๋ฐ์ดํ„ฐ๋งŒ ์ถ”๊ฐ€ํ•˜๊ฑฐ๋‚˜ ์‚ญ์ œ๋Š” ๋ถˆ๊ฐ€ - ๋ฐํ๋Š” ์–‘๋ฐฉํ–ฅ ๋์˜ ์ธ๋ฑ์Šค ์ •๋ณด๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์–ด ์–‘๋ฐฉํ–ฅ์ด ์•„๋‹Œ ์ค‘๊ฐ„์— ์žˆ๋Š” ๋ฐ์ดํ„ฐ ์ ‘๊ทผ์€ ์–ด๋ ค์›€ ๐Ÿ‘๐Ÿป Linked List : ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ - ์„ ํ˜•์œผ๋กœ ๊ทธ๋ฃนํ™”๋œ ๋ฐ์ด.. 2022. 5. 31.