{"componentChunkName":"component---src-templates-series-jsx","path":"/series/📂-Computer-Science","result":{"data":{"posts":{"nodes":[{"excerpt":"🧷 배열 (Array) 동일한 자료형의 데이터를 연속된 공간에 저장하기 위한 자료구조이다. 연관된 데이터를 그룹화하여 묶어준다. 🪚 장점 연관된 데이터를 저장하기 위한 변수의 선언을 줄여준다. 반복문 등을 이용하여 계산 과정을 쉽게 처리할 수 있다. 🪚 배열 회전 프로그램 기본적인 회전 알고리즘  에 첫 번째 인덱스의 값을 저장하고, 나머지 값들을 한 칸…","fields":{"slug":"/[CS]배열/"},"frontmatter":{"date":"May 18, 2022","update":"May 18, 2022","title":"📂 배열 (Array)","tags":["개발상식","Java","배열"]}},{"excerpt":"🧷 연결 리스트 (Linked List) 연속적인 메모리 위치에 저장되지 않는 선형 데이터 구조로, 포인터를 사용해 연결된다. 각 노드는 데이터 필드와 다음 노드에 대한 참조를 포함하는 노드로 구성된다. 🪚 왜 사용하나? 배열은 비슷한 유형의 선형 데이터를 저장하는데 사용할 수 있지만 제한 사항이 있다. 배열의 크기는 고정적이기에 미리 저장될 요소의 수에…","fields":{"slug":"/[CS]연결리스트/"},"frontmatter":{"date":"May 18, 2022","update":"May 18, 2022","title":"📂 연결 리스트 (Linked List)","tags":["개발상식","Java","연결리스트"]}},{"excerpt":"🧷 세 자료 구조  : index로 빠르게 값을 찾는 것이 가능  : 데이터의 삽입 및 삭제가 빠름  : 데이터를 찾는 것은 빠르지만, 삽입 및 삭제가 느림 🪚 더 자세한 비교 Array 선언할 때 크기와 데이터 타입을 지정해야 한다. 메모리 공간에 사용할 사이즈를 미리 할당해두고 사용하는 자료구조다. 따라서 계속 데이터가 늘어날 경우, 최대 사이즈를 알…","fields":{"slug":"/[CS]Array&ArrayList&LinkedList/"},"frontmatter":{"date":"May 19, 2022","update":"May 19, 2022","title":"📂 Array vs. ArrayList vs. LinkedList","tags":["개발상식","Java","배열","ArrayList","연결리스트"]}},{"excerpt":"🧷 스택 입력과 출력이 한 방향으로 제한되는 LIFO(Last in First out, 후입선출) 형태의 선형 자료구조이다. 나중에 들어간 원소가 가장 먼저 나오는 것이 가장 큰 특징이다. 시스템 해킹에서 BufferOverflow 취약점을 이용한 공격 시 스택 메모리의 영역에서 수행한다. 🪚 사용시기 함수의 Call Stack 문자열 역순 출력 연산자 …","fields":{"slug":"/[CS]Stack&Queue/"},"frontmatter":{"date":"May 20, 2022","update":"May 20, 2022","title":"📂 Stack & Queue","tags":["개발상식","Java","스택","큐"]}},{"excerpt":"🧷 힙(Heap) 우선순위 큐를 위해 만들어진 자료구조이다. 삽입과 삭제 모두 으로 해결할 수 있다. 완전 이진 트리의 일종이다. 여러 값 중, 최댓값과 최솟값을 빠르게 찾아내도록 만들어진 자료구조 반 정렬 상태 (무조건 정렬되어 있을 필요가 없다.) 힙 트리는 중복된 값 허용 (이진 탐색 트리는 중복값을 허용하지 않음) 우선순위 큐?\n: 우선순위의 개념…","fields":{"slug":"/[CS]Heap/"},"frontmatter":{"date":"May 21, 2022","update":"May 21, 2022","title":"📂 Heap","tags":["개발상식","Java","힙"]}},{"excerpt":"🧷 트라이 효율적인 문자열 저장 및 탐색이 가능한 자료구조이다. 원래는  로 불렸었다. 하지만 말로 할 때  와 구분되지 않는 경향이 있어  로 불리기 시작했다. 수 많은 문자열을 저장하였는데 입력으로 어떤 문자열이 주어졌을 때, 내가 저장한 문자열에 포함된 문자열인지 알 수 있는 방법은 아래와 같은 방식들이 있을 것이다. 단순 비교 단순하게 전체 문자열…","fields":{"slug":"/[CS]Trie/"},"frontmatter":{"date":"May 25, 2022","update":"May 25, 2022","title":"📂 Trie(트라이)","tags":["개발상식","Java","Trie"]}},{"excerpt":"🧷 트리 값을 가진 노드(Node)와 이 노드들을 이어주는 간선(Edge)로 이루어진 자료구조이다. 트리라는 이름이 나온 이유? : 실제 나무를 거꾸로 세워놓은 듯한 모양을 보이기 때문이다. 그림에서, 데이터 1을 가진 노드가 루트 노드이다. 모든 노드들은 0개 이상의 자식 노드를 가지고 있으며, \"부모-자식 관계\"로 불린다. 선형 자료구조에서 배열이나 …","fields":{"slug":"/[CS]Tree/"},"frontmatter":{"date":"May 27, 2022","update":"May 27, 2022","title":"📂 Tree(트리)","tags":["개발상식","Java","Tree"]}},{"excerpt":"🧷 이진 탐색 트리 이진 탐색 + 연결 리스트 이진 탐색 : 탐색에 소요되는 시간복잡도는 , 하지만 삽입, 삭제가 불가능 연결 리스트 : 삽입, 삭제의 시간복잡도는, 탐색하는 시간복잡도가  이 두 가지를 합하여 장점을 모두 얻어 효율적인 탐색 능력과 자료의 삽입, 삭제도 가능하게 하는 이진 탐색 트리 🪚 특징 노드에 저장된 키는 유일 (중복이 없어야 함)…","fields":{"slug":"/[CS]이진탐색트리/"},"frontmatter":{"date":"May 28, 2022","update":"May 28, 2022","title":"📂 이진탐색트리(Binary Search Tree)","tags":["개발상식","Java","BST"]}},{"excerpt":"이진 트리는 하나의 부모가 두 개의 자식밖에 가지지 못하고, 편향된다면 탐색 효율이 선형 탐색급으로 떨어진다. 하지만 이진 트리 구조의 간결함과 균형만 맞다면 탐색, 삽입, 삭제 모두 의 성능을 보이는 장점이 있다. 🧷 B Tree 데이터베이스, 파일 시스템에서 널리 사용되는 트리 자료구조의 일종이다. 이진 트리를 확장하여 더 많은 수의 자식을 가질 수 …","fields":{"slug":"/[CS]BTree&B+Tree/"},"frontmatter":{"date":"May 30, 2022","update":"May 30, 2022","title":"📂 B Tree & B+ Tree","tags":["Java","BTree","B+Tree"]}}]}},"pageContext":{"series":"📂 Computer Science"}},"staticQueryHashes":[]}