[๋„์„œ] ๊ฐœ๋ฐœ์ž๋กœ ์‚ด์•„๋‚จ๊ธฐ
ยท
๋…์„œ
๋ชฉ์ฐจํ”„๋กค๋กœ๊ทธ. ๊ฐœ๋ฐœ์ž 30๋…„์„ ๋„˜์–ดPART 1 ์—”์ง€๋‹ˆ์–ด๋ง ์—ญ๋Ÿ‰_01. ๊ฐœ๋ฐœ์ž์˜ ์†Œ์–‘_02. ๊ณ ๊ฐ์ด ์›ํ•˜๋Š” ์ œํ’ˆ ๋””์ž์ธ_03. 30๋…„๊ฐ„ ์‹ค์ฒœํ•  ๊ฐœ๋ฐœ ์ฃผ๊ธฐPART 2 ๋งค๋‹ˆ์ง€๋จผํŠธ ์—ญ๋Ÿ‰_04. ์„ฑ๊ณต์„ ์ด๋„๋Š” ํ”„๋กœ์ ํŠธ ๋งค๋‹ˆ์ง€๋จผํŠธ_05. ๊ธฐ์ˆ  ์ฃผ๋„ ํ…Œํฌ๋‹ˆ์ปฌ ๋ฆฌ๋“œ_06. ํ–‰๋ณต์„ ๋งŒ๋“œ๋Š” ํ”ผํ”Œ ๋งค๋‹ˆ์ €_07. ํ”„๋กœ์„ธ์Šค ๋ฐ”๋กœ ์„ธ์šฐ๊ธฐPART 3 ๋น„์ฆˆ๋‹ˆ์Šค ์—ญ๋Ÿ‰_08. ์ž˜ ๋ฝ‘๊ณ  ์ž˜ ๋“ค์–ด๊ฐ€๊ธฐ_09. ๋œ ๋˜๋Š” ์‚ฌ์—… ๋งŒ๋“ค๊ธฐ_10. ๋น„์ „์„ ๊ณต์œ ํ•˜๋Š” ์กฐ์ง ๋ฌธํ™” ๋งŒ๋“ค๊ธฐPART 4 ๊ฐœ๋ฐœ์ž๋กœ ์‚ด์•„๋‚จ๊ธฐ 30๋…„_11. ์‹œ๊ฐ„ ๊ด€๋ฆฌ ๋น„๋ฒ•_12. 30๋…„ ์ปค๋ฆฌ์–ดํŒจ์Šค์—์„œ ๋ฐฐ์šด ๊ฒƒ๋ถ€๋ก. ๊ฐœ๋ฐœ์ž ๊ณ ๋ฏผ ์ƒ๋‹ด 119์—ํ•„๋กœ๊ทธ. ์Šค์Šค๋กœ 30๋…„ ์ปค๋ฆฌ์–ดํŒจ์Šค๋ฅผ ์„ค๊ณ„ํ•˜์„ธ์š”     PART 1 ์—”์ง€๋‹ˆ์–ด๋ง ์—ญ๋Ÿ‰01. ๊ฐœ๋ฐœ์ž์˜ ์†Œ์–‘๊ตฌ๋ถ„๊ธฐ์ˆ ์—”์ง€๋‹ˆ์–ด๋ง ์—ญ๋Ÿ‰๊ฐœ๋ฐœ์— ๋Œ€ํ•œ ๊ธฐ๋ณธ ์ง€์‹, ..
์ด์ง„ํƒ์ƒ‰(Binary Search) ๊ฐœ๋…์ •๋ฆฌ
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜
์ด์ง„ํƒ์ƒ‰(Binary Search)์ •๋ ฌ๋œ ๋ฐฐ์—ด ๋˜๋Š” ๋ฆฌ์ŠคํŠธ์—์„œ ์›ํ•˜๋Š” ๊ฐ’์„ ๋น ๋ฅด๊ฒŒ ์ฐพ์•„๋‚ด๋Š” ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ˆœ์„œํƒ์ƒ‰ ๋Œ€์ƒ์˜ ์ค‘๊ฐ„ ์ธ๋ฑ์Šค๋ฅผ ์ฐพ์Šต๋‹ˆ๋‹ค.์ค‘๊ฐ„ ๊ฐ’๊ณผ ์ฐพ๊ณ ์ž ํ•˜๋Š” ๊ฐ’์„ ๋น„๊ตํ•ฉ๋‹ˆ๋‹ค.๋งŒ์•ฝ ์ค‘๊ฐ„ ๊ฐ’์ด ์ฐพ๊ณ ์ž ํ•˜๋Š” ๊ฐ’๊ณผ ์ผ์น˜ํ•˜๋ฉด ํƒ์ƒ‰์„ ์ข…๋ฃŒํ•ฉ๋‹ˆ๋‹ค.๋งŒ์•ฝ ์ฐพ๊ณ ์ž ํ•˜๋Š” ๊ฐ’์ด ์ค‘๊ฐ„ ๊ฐ’๋ณด๋‹ค ์ž‘๋‹ค๋ฉด, ์™ผ์ชฝ ๋ถ€๋ถ„์„ ํƒ์ƒ‰ํ•ฉ๋‹ˆ๋‹ค.๋งŒ์•ฝ ์ฐพ๊ณ ์ž ํ•˜๋Š” ๊ฐ’์ด ์ค‘๊ฐ„ ๊ฐ’๋ณด๋‹ค ํฌ๋‹ค๋ฉด, ์˜ค๋ฅธ์ชฝ ๋ถ€๋ถ„์„ ํƒ์ƒ‰ํ•ฉ๋‹ˆ๋‹ค.์ด ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•˜์—ฌ ์›ํ•˜๋Š” ๊ฐ’์„ ์ฐพ์„ ๋•Œ๊นŒ์ง€ ๊ณ„์†ํ•ฉ๋‹ˆ๋‹ค. ์ด์ง„ ํƒ์ƒ‰๊ณผ ์„ ํ˜• ํƒ์ƒ‰์˜ ์ฐจ์ด์  ์„ ํ˜• ํƒ์ƒ‰(Linear Search)๋ฐฐ์—ด ๋˜๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ์ฒ˜์Œ๋ถ€ํ„ฐ ๋๊นŒ์ง€ ์ˆœ์ฐจ์ ์œผ๋กœ ํƒ์ƒ‰ํ•˜์—ฌ ์›ํ•˜๋Š” ๊ฐ’์„ ์ฐพ์Šต๋‹ˆ๋‹ค. ๋ฐฐ์—ด ๋˜๋Š” ๋ฆฌ์ŠคํŠธ๊ฐ€ ์ •๋ ฌ๋˜์–ด ์žˆ์ง€ ์•Š์•„๋„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.์ด์ง„ ํƒ์ƒ‰(Binary Search)์ •๋ ฌ๋œ ๋ฐฐ์—ด ๋˜๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ฐ˜..
Queue ๊ฐœ๋…์ •๋ฆฌ
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜
Queue ์„ ์ž…์„ ์ถœ(FIFO, First-In-First-Out) ๋ฐฉ์‹Queue๋Š” ํŠน์ดํ•˜๊ฒŒ contains() ํ•จ์ˆ˜๋ฅผ ํ†ตํ•ด ์–ด๋– ํ•œ ๊ฐ’์ด ํฌํ•จ๋˜์–ด์žˆ๋Š”์ง€๋Š” ํ™•์ธํ•  ์ˆ˜ ์žˆ์ง€๋งŒIndex์˜ ๊ฐœ๋…์ด ์—†์–ด์„œ ์–ด๋– ํ•œ ๊ฐ’์ด ๋ช‡๋ฒˆ์งธ์— ์žˆ๋Š”์ง€๋Š” ์•Œ ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค.  ์„ ์–ธ๋ฐฉ๋ฒ•Queue que = new LinkedList();Queue ๋ณ€์ˆ˜๋ช… = new LinkedList();Queue์™€ LinkedList ์œ ํ‹ธ์„ ๋ชจ๋‘ importํ•ด์ค˜์•ผ ์ •์ƒ์ ์œผ๋กœ ์‚ฌ์šฉ ๊ฐ€๋Šฅ   enqueue (offer): ํ์˜ ๋์— ์š”์†Œ๋ฅผ ์ถ”๊ฐ€ํ•ฉ๋‹ˆ๋‹ค.dequeue (poll): ํ์˜ ์•ž์—์„œ ์š”์†Œ๋ฅผ ์ œ๊ฑฐํ•˜๊ณ  ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.peek: ํ์˜ ์•ž์— ์žˆ๋Š” ์š”์†Œ๋ฅผ ์ œ๊ฑฐํ•˜์ง€ ์•Š๊ณ  ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.isEmpty: ํ๊ฐ€ ๋น„์–ด ์žˆ๋Š”์ง€ ํ™•์ธํ•ฉ๋‹ˆ๋‹ค.size: ํ์˜ ์š”์†Œ ๊ฐœ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค..
Stack ๊ฐœ๋… ์ •๋ฆฌ
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜
Stack์žฅ์ ๊ฐ„๋‹จํ•œ ์‚ฌ์šฉ: ์š”์†Œ๋ฅผ ์ถ”๊ฐ€ํ•˜๊ณ  ์ œ๊ฑฐํ•˜๋Š” ๋ฉ”์„œ๋“œ๊ฐ€ ์ง๊ด€์ ์ž…๋‹ˆ๋‹ค.LIFO ๊ตฌ์กฐ: ํ›„์ž…์„ ์ถœ ๋ฐฉ์‹์œผ๋กœ ์ž‘์—…์„ ์ฒ˜๋ฆฌํ•  ๋•Œ ์œ ์šฉํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์žฌ๊ท€์  ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‚˜ ์—ญ์ˆœ ์ถœ๋ ฅ ๋“ฑ์— ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค.๋‹จ์ ๋™๊ธฐํ™” ๋ฌธ์ œ: Stack ํด๋ž˜์Šค๋Š” ๋™๊ธฐํ™”๋˜์–ด ์žˆ์–ด ๋ฉ€ํ‹ฐ์Šค๋ ˆ๋“œ ํ™˜๊ฒฝ์—์„œ ์•ˆ์ „ํ•˜์ง€๋งŒ, ๋™๊ธฐํ™” ๋•Œ๋ฌธ์— ์„ฑ๋Šฅ์ด ์ €ํ•˜๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.Legacy ํด๋ž˜์Šค: Stack ํด๋ž˜์Šค๋Š” Java์˜ ์ดˆ๊ธฐ ๋ฒ„์ „์—์„œ ๋„์ž…๋œ ํด๋ž˜์Šค์ž…๋‹ˆ๋‹ค. ์ดํ›„์— ๋” ๋‚˜์€ ๋Œ€์•ˆ์ด ์ œ๊ณต๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, Deque ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ๊ตฌํ˜„ํ•œ ArrayDeque ํด๋ž˜์Šค๋Š” ๋น„์Šทํ•œ ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•˜์ง€๋งŒ ๋” ์„ฑ๋Šฅ์ด ์ข‹์Šต๋‹ˆ๋‹ค.์ฃผ์š” ๋ฉ”์„œ๋“œ push(E item): ์Šคํƒ์˜ ๋งจ ์œ„์— ์š”์†Œ๋ฅผ ์ถ”๊ฐ€ํ•ฉ๋‹ˆ๋‹ค.pop(): ์Šคํƒ์˜ ๋งจ ์œ„์— ์žˆ๋Š” ์š”์†Œ๋ฅผ ์ œ๊ฑฐํ•˜๊ณ  ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.peek():..
next step
ยท
TIL/ํšŒ๊ณ 
์ง€๊ธˆ ๋‚ด๊ฐ€ ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ๊ณผ ํ•ด์•ผํ•  ๊ฒƒ์„ ํ•˜๋‹ค๋ณด๋ฉด ์ž์—ฐ์Šค๋Ÿฝ๊ฒŒ ๊ธธ์ด ๋ณด์ด์ง€ ์•Š์„๊นŒ์•‰์•„์„œ ๊ณ ๋ฏผ๋งŒ ํ•˜๋Š”๊ฑด ์•„๋ฌด๋Ÿฐ ๋‹ต์ด ๋  ์ˆ˜ ์—†๋‹ค. ํ•ด์•ผํ•  ์ผ๊ณผ ํ•  ์ˆ˜ ์žˆ๋Š” ์ผ์„ ํ•˜์ž
ํ”„๋กœ์ ํŠธ 5, ์ด์ œ ํ…Œ์ŠคํŠธ๋‹ค
ยท
TIL/ํšŒ๊ณ 
์‹ค์ œ ํ”„๋กœ์ ํŠธ๋Š” ๋์ด์ง€๋งŒ ๋ฐ€๋ฆฐ ํšŒ๊ณ ๋ฅผ ์ฐจ์ฐจ ์จ๋ณด๋„๋ก ํ•˜๊ฒ ๋‹ค.์ด๋ฒˆ์ฃผ๋Š” ํ…Œ์ŠคํŠธ๋ฅผ ์ง„ํ–‰ํ–ˆ๋‹ค. ๐ŸŒฑ ๋ฐฐ์šด ๊ฒƒ ํ…Œ์ŠคํŠธ ์‹œ๋‚˜๋ฆฌ์˜ค, QA ์ง„ํ–‰ ๋‹จ์œ„ ํ…Œ์ŠคํŠธ, ๊ธฐ๋Šฅ ํ…Œ์ŠคํŠธ, ํ†ตํ•ฉ ํ…Œ์ŠคํŠธ ๋“ฑ์„ ์ง„ํ–‰ํ•˜๊ณ  ๋ฌธ์„œ ์ž‘์—…์„ ํ–ˆ๋‹ค. ๊ธฐ๋Šฅ ํ…Œ์ŠคํŠธ ์‚ฌ์šฉ์ž ๊ด€์ ์—์„œ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ์™ธ๋ถ€๋ฅผ ํ…Œ์ŠคํŠธ, ์‹ค์ œ ์‚ฌ์šฉ์ž๊ฐ€ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์„ ์–ด๋–ป๊ฒŒ ์‚ฌ์šฉํ•˜๋Š”์ง€ ํ™•์ธํ•˜๊ณ , ์‚ฌ์šฉ์ž ๊ฒฝํ—˜์„ ๊ฐœ์„ ํ•˜๊ธฐ ์œ„ํ•œ ํ…Œ์ŠคํŠธ๋‹จ์œ„ ํ…Œ์ŠคํŠธ(Unit Tests)๋Š” ํ”„๋กœ๊ทธ๋ž˜๋จธ ๊ด€์ ์—์„œ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์˜ ๋‚ด๋ถ€๋ฅผ ํ…Œ์ŠคํŠธํ•˜๋Š” ๊ฒƒ,ํ†ตํ•ฉ ํ…Œ์ŠคํŠธ๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ๋ชจ๋“ˆ๋“ค์ด ํ•จ๊ป˜ ์ž‘๋™ํ•˜๋Š”์ง€ ํ™•์ธํ•˜๋Š” ๊ณผ์ •์œผ๋กœ, ์ด๋Š” ๊ฐœ๋ณ„์ ์œผ๋กœ๋Š” ์ •์ƒ์ ์œผ๋กœ ๋™์ž‘ํ•˜๋Š” ๋ชจ๋“ˆ๋“ค์ด ํ†ตํ•ฉ๋˜์—ˆ์„ ๋•Œ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ๋ฅผ ์‚ฌ์ „์— ๋ฐœ๊ฒฌํ•˜๊ณ  ํ•ด๊ฒฐํ•˜๋Š” ๋ฐ ์ค‘์š”ํ•œ ์—ญํ• ๊ฐ ๊ฒฐ๊ณผ์™€ ๊ณผ์ •์„ ๋ฌธ์„œ๋กœ ๋‚จ๊ธฐ๋Š” ์ž‘์—…๋„ ์ดˆ๊ธฐ ํ”„๋กœ์ ํŠธ ๋ฐฉํ–ฅ์„ฑ์— ๋งก๊ฒŒ ์ค‘์š”..
2024 ์ธํ”„์ฝ˜ ํ‹ฐ์ €
ยท
์นดํ…Œ๊ณ ๋ฆฌ ์—†์Œ
https://www.inflearn.com/infcon-2024/teaser ์ธํ”„์ฝ˜ 2024 ํ”„๋กœ๋•ํŠธ๋ฅผ ๋งŒ๋“œ๋Š” ์‚ฌ๋žŒ๋“ค์ด ๋ชจ์ด๋Š” ์ถ•์ œ, ๋” ๊นŠ๊ณ  ํ’์„ฑํ•ด์ง„ ์ธํ”„์ฝ˜์œผ๋กœ ์ดˆ๋Œ€ํ•ฉ๋‹ˆ๋‹ค. www.inflearn.com ์ž‘๋…„์— ์ด์–ด ์˜ฌํ•ด๋„ ๊ฐœ์ตœํ•  2024 ์ธํ”„์ฝ˜ ์ •๋ง์ •๋ง ์šด์ข‹๊ฒŒ ์ž‘๋…„์— ์ฐธ๊ฐ€ํ•˜์—ฌ ์ข‹์€ ๊ธฐ์šด๊ณผ ๊ฐ๋ช…์„ ๋ฐ›์•˜๋‹ค. ๊ทธ๋ ‡๊ธฐ์— ์ด๋ฒˆ์—๋„ ๊ผญ๊ผญ ๊ฐ€๋ณด๊ณ  ์‹ถ์–ด ๋ฏธ๋ฆฌ ์˜ฌ๋ ค๋‘๊ธฐ ! ์ž‘๋…„๊ณผ ์˜ฌํ•ด๋Š” ์ •๋ง ๋‹ค๋ฅด๋‹ค. ์ผ๋‹จ ๋‚ด ์ง๊ตฐ์ด ๋‹ฌ๋ผ์กŒ๋‹ค. ๋‹ฌ๋ผ์ง„ ์ง๊ตฐ๊ณผ ๊ด€๋ จ๋œ ๊ฐ•์—ฐ๋“ค์„ ๋“ค์–ด๋ณด๊ณ ์‹ถ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ด๋ฒˆ์— ๊ฐ„๋‹ค๋ฉด ๋„คํŠธ์›Œํ‚น ํŒŒํ‹ฐ์— ์ญˆ๋ณ๊ฑฐ๋ฆฌ์ง€ ์•Š๊ณ  ๋‹ค๊ฐ€๊ฐ€๋ณด๋ฆฌ.. ์‹ ๊ธฐํ•˜๋‹ค ์ž‘๋…„์— ๋‚˜๋Š” ๋‚ด๊ฐ€ ์ด๋Ÿด๊ฑฐ๋ผ ์ƒ๊ฐ์„ ํ–ˆ์„๊นŒ ๊ผญ ๊ฐ€๊ณ ์‹ถ์€ ๋งˆ์Œ์„ ๋‹ด์•„~
MVP ๋‹จ์œ„ ๊ฐœ๋ฐœ
ยท
์ฐธ๊ณ ์ž๋ฃŒ
๋ž˜๋‹ˆ
'๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (3 Page)