SERIES

πŸ“‚ Computer Science

9 PostsΒ·Last updated on May 30, 2022

πŸ“‚ λ°°μ—΄ (Array)

May 18, 2022

🧷 λ°°μ—΄ (Array) λ™μΌν•œ μžλ£Œν˜•μ˜ 데이터λ₯Ό μ—°μ†λœ 곡간에 μ €μž₯ν•˜κΈ° μœ„ν•œ μžλ£Œκ΅¬μ‘°μ΄λ‹€. μ—°κ΄€λœ 데이터λ₯Ό κ·Έλ£Ήν™”ν•˜μ—¬ λ¬Άμ–΄μ€€λ‹€. πŸͺš μž₯점 μ—°κ΄€λœ 데이터λ₯Ό μ €μž₯ν•˜κΈ° μœ„ν•œ λ³€μˆ˜μ˜ 선언을 쀄여쀀닀. 반볡문 등을 μ΄μš©ν•˜μ—¬ 계산 과정을 μ‰½κ²Œ μ²˜λ¦¬ν•  수 μžˆλ‹€. πŸͺš λ°°μ—΄ νšŒμ „ ν”„λ‘œκ·Έλž¨ 기본적인 νšŒμ „ μ•Œκ³ λ¦¬μ¦˜ 에 첫 번째 인덱슀의 값을 μ €μž₯ν•˜κ³ , λ‚˜λ¨Έμ§€ 값듀을 ν•œ 칸…


πŸ“‚ μ—°κ²° 리슀트 (Linked List)

May 18, 2022

🧷 μ—°κ²° 리슀트 (Linked List) 연속적인 λ©”λͺ¨λ¦¬ μœ„μΉ˜μ— μ €μž₯λ˜μ§€ μ•ŠλŠ” μ„ ν˜• 데이터 ꡬ쑰둜, 포인터λ₯Ό μ‚¬μš©ν•΄ μ—°κ²°λœλ‹€. 각 λ…Έλ“œλŠ” 데이터 ν•„λ“œμ™€ λ‹€μŒ λ…Έλ“œμ— λŒ€ν•œ μ°Έμ‘°λ₯Ό ν¬ν•¨ν•˜λŠ” λ…Έλ“œλ‘œ κ΅¬μ„±λœλ‹€. πŸͺš μ™œ μ‚¬μš©ν•˜λ‚˜? 배열은 λΉ„μŠ·ν•œ μœ ν˜•μ˜ μ„ ν˜• 데이터λ₯Ό μ €μž₯ν•˜λŠ”λ° μ‚¬μš©ν•  수 μžˆμ§€λ§Œ μ œν•œ 사항이 μžˆλ‹€. λ°°μ—΄μ˜ ν¬κΈ°λŠ” 고정적이기에 미리 μ €μž₯될 μš”μ†Œμ˜ μˆ˜μ—β€¦


πŸ“‚ Array vs. ArrayList vs. LinkedList

May 19, 2022

🧷 μ„Έ 자료 ꡬ쑰 : index둜 λΉ λ₯΄κ²Œ 값을 μ°ΎλŠ” 것이 κ°€λŠ₯ : λ°μ΄ν„°μ˜ μ‚½μž… 및 μ‚­μ œκ°€ 빠름 : 데이터λ₯Ό μ°ΎλŠ” 것은 λΉ λ₯΄μ§€λ§Œ, μ‚½μž… 및 μ‚­μ œκ°€ 느림 πŸͺš 더 μžμ„Έν•œ 비ꡐ Array μ„ μ–Έν•  λ•Œ 크기와 데이터 νƒ€μž…μ„ μ§€μ •ν•΄μ•Ό ν•œλ‹€. λ©”λͺ¨λ¦¬ 곡간에 μ‚¬μš©ν•  μ‚¬μ΄μ¦ˆλ₯Ό 미리 할당해두고 μ‚¬μš©ν•˜λŠ” μžλ£Œκ΅¬μ‘°λ‹€. λ”°λΌμ„œ 계속 데이터가 λŠ˜μ–΄λ‚  경우, μ΅œλŒ€ μ‚¬μ΄μ¦ˆλ₯Ό μ•Œβ€¦


πŸ“‚ Stack & Queue

May 20, 2022

🧷 μŠ€νƒ μž…λ ₯κ³Ό 좜λ ₯이 ν•œ λ°©ν–₯으둜 μ œν•œλ˜λŠ” LIFO(Last in First out, ν›„μž…μ„ μΆœ) ν˜•νƒœμ˜ μ„ ν˜• μžλ£Œκ΅¬μ‘°μ΄λ‹€. λ‚˜μ€‘μ— λ“€μ–΄κ°„ μ›μ†Œκ°€ κ°€μž₯ λ¨Όμ € λ‚˜μ˜€λŠ” 것이 κ°€μž₯ 큰 νŠΉμ§•μ΄λ‹€. μ‹œμŠ€ν…œ ν•΄ν‚Ήμ—μ„œ BufferOverflow 취약점을 μ΄μš©ν•œ 곡격 μ‹œ μŠ€νƒ λ©”λͺ¨λ¦¬μ˜ μ˜μ—­μ—μ„œ μˆ˜ν–‰ν•œλ‹€. πŸͺš μ‚¬μš©μ‹œκΈ° ν•¨μˆ˜μ˜ Call Stack λ¬Έμžμ—΄ μ—­μˆœ 좜λ ₯ μ—°μ‚°μž …


πŸ“‚ Heap

May 21, 2022

🧷 νž™(Heap) μš°μ„ μˆœμœ„ 큐λ₯Ό μœ„ν•΄ λ§Œλ“€μ–΄μ§„ μžλ£Œκ΅¬μ‘°μ΄λ‹€. μ‚½μž…κ³Ό μ‚­μ œ λͺ¨λ‘ 으둜 ν•΄κ²°ν•  수 μžˆλ‹€. μ™„μ „ 이진 트리의 일쒅이닀. μ—¬λŸ¬ κ°’ 쀑, μ΅œλŒ“κ°’κ³Ό μ΅œμ†Ÿκ°’μ„ λΉ λ₯΄κ²Œ 찾아내도둝 λ§Œλ“€μ–΄μ§„ 자료ꡬ쑰 반 μ •λ ¬ μƒνƒœ (무쑰건 μ •λ ¬λ˜μ–΄ μžˆμ„ ν•„μš”κ°€ μ—†λ‹€.) νž™ νŠΈλ¦¬λŠ” μ€‘λ³΅λœ κ°’ ν—ˆμš© (이진 탐색 νŠΈλ¦¬λŠ” 쀑볡값을 ν—ˆμš©ν•˜μ§€ μ•ŠμŒ) μš°μ„ μˆœμœ„ 큐? : μš°μ„ μˆœμœ„μ˜ κ°œλ…β€¦


πŸ“‚ Trie(트라이)

May 25, 2022

🧷 트라이 효율적인 λ¬Έμžμ—΄ μ €μž₯ 및 탐색이 κ°€λŠ₯ν•œ μžλ£Œκ΅¬μ‘°μ΄λ‹€. μ›λž˜λŠ” 둜 λΆˆλ Έμ—ˆλ‹€. ν•˜μ§€λ§Œ 말둜 ν•  λ•Œ 와 κ΅¬λΆ„λ˜μ§€ μ•ŠλŠ” κ²½ν–₯이 μžˆμ–΄ 둜 뢈리기 μ‹œμž‘ν–ˆλ‹€. 수 λ§Žμ€ λ¬Έμžμ—΄μ„ μ €μž₯ν•˜μ˜€λŠ”λ° μž…λ ₯으둜 μ–΄λ–€ λ¬Έμžμ—΄μ΄ μ£Όμ–΄μ‘Œμ„ λ•Œ, λ‚΄κ°€ μ €μž₯ν•œ λ¬Έμžμ—΄μ— ν¬ν•¨λœ λ¬Έμžμ—΄μΈμ§€ μ•Œ 수 μžˆλŠ” 방법은 μ•„λž˜μ™€ 같은 방식듀이 μžˆμ„ 것이닀. λ‹¨μˆœ 비ꡐ λ‹¨μˆœν•˜κ²Œ 전체 λ¬Έμžμ—΄β€¦


πŸ“‚ Tree(트리)

May 27, 2022

🧷 트리 값을 κ°€μ§„ λ…Έλ“œ(Node)와 이 λ…Έλ“œλ“€μ„ μ΄μ–΄μ£ΌλŠ” κ°„μ„ (Edge)둜 이루어진 μžλ£Œκ΅¬μ‘°μ΄λ‹€. νŠΈλ¦¬λΌλŠ” 이름이 λ‚˜μ˜¨ 이유? : μ‹€μ œ λ‚˜λ¬΄λ₯Ό 거꾸둜 μ„Έμ›Œλ†“μ€ λ“―ν•œ λͺ¨μ–‘을 보이기 λ•Œλ¬Έμ΄λ‹€. κ·Έλ¦Όμ—μ„œ, 데이터 1을 κ°€μ§„ λ…Έλ“œκ°€ 루트 λ…Έλ“œμ΄λ‹€. λͺ¨λ“  λ…Έλ“œλ“€μ€ 0개 μ΄μƒμ˜ μžμ‹ λ…Έλ“œλ₯Ό κ°€μ§€κ³  있으며, "λΆ€λͺ¨-μžμ‹ 관계"둜 λΆˆλ¦°λ‹€. μ„ ν˜• μžλ£Œκ΅¬μ‘°μ—μ„œ λ°°μ—΄μ΄λ‚˜ …


πŸ“‚ μ΄μ§„νƒμƒ‰νŠΈλ¦¬(Binary Search Tree)

May 28, 2022

🧷 이진 탐색 트리 이진 탐색 + μ—°κ²° 리슀트 이진 탐색 : 탐색에 μ†Œμš”λ˜λŠ” μ‹œκ°„λ³΅μž‘λ„λŠ” , ν•˜μ§€λ§Œ μ‚½μž…, μ‚­μ œκ°€ λΆˆκ°€λŠ₯ μ—°κ²° 리슀트 : μ‚½μž…, μ‚­μ œμ˜ μ‹œκ°„λ³΅μž‘λ„λŠ”, νƒμƒ‰ν•˜λŠ” μ‹œκ°„λ³΅μž‘λ„κ°€ 이 두 κ°€μ§€λ₯Ό ν•©ν•˜μ—¬ μž₯점을 λͺ¨λ‘ μ–»μ–΄ 효율적인 탐색 λŠ₯λ ₯κ³Ό 자료의 μ‚½μž…, μ‚­μ œλ„ κ°€λŠ₯ν•˜κ²Œ ν•˜λŠ” 이진 탐색 트리 πŸͺš νŠΉμ§• λ…Έλ“œμ— μ €μž₯된 ν‚€λŠ” 유일 (쀑볡이 μ—†μ–΄μ•Ό 함)…


πŸ“‚ B Tree & B+ Tree

May 30, 2022

이진 νŠΈλ¦¬λŠ” ν•˜λ‚˜μ˜ λΆ€λͺ¨κ°€ 두 개의 μžμ‹λ°–μ— κ°€μ§€μ§€ λͺ»ν•˜κ³ , 편ν–₯λœλ‹€λ©΄ 탐색 효율이 μ„ ν˜• νƒμƒ‰κΈ‰μœΌλ‘œ λ–¨μ–΄μ§„λ‹€. ν•˜μ§€λ§Œ 이진 트리 ꡬ쑰의 간결함과 κ· ν˜•λ§Œ λ§žλ‹€λ©΄ 탐색, μ‚½μž…, μ‚­μ œ λͺ¨λ‘ 의 μ„±λŠ₯을 λ³΄μ΄λŠ” μž₯점이 μžˆλ‹€. 🧷 B Tree λ°μ΄ν„°λ² μ΄μŠ€, 파일 μ‹œμŠ€ν…œμ—μ„œ 널리 μ‚¬μš©λ˜λŠ” 트리 자료ꡬ쑰의 일쒅이닀. 이진 트리λ₯Ό ν™•μž₯ν•˜μ—¬ 더 λ§Žμ€ 수의 μžμ‹μ„ κ°€μ§ˆ 수 …