![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 Set ADT ✔️ 개념 데이터를 저장하는 추상 자료형 순서 보장 X 데이터 중복 X ✔️ 주요 동작 삽입(Insertion) 새로운 원소를 집합에 추가하는 동작 집합에 이미 존재하는 원소는 중복으로 삽입되지 않는다. 삭제(Removal) 주어진 원소를 집합에서 제거하는 동작 포함 여부(Co..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 Map ADT ✔️ 개념 key-value 쌍을 저장한다. key는 중복되지 않는다. associative array, dictionary라고도 부른다. ✔️ 주요 동작 put(key, value): 지정된 키에 값을 연관시킵니다. 만약 이미 해당 키에 값이 존재한다면, 기존 값은 새로운 값..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 DB 인덱스가 B-Tree 자료구조를 사용하는 이유 데이터베이스의 인덱스는 B-Tree 자료구조를 사용한다. ✔️ 시간 복잡도 B-Tree 계열의 B+Tree, B*Tree 균형 트리이기 때문에 평균과 최악의 경우 모두 O(logN)의 시간 복잡도를 가진다. 이진 탐색 트리 균형이 얼추 맞는..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 B-Tree란? ✔️ 개념 이진 탐색 트리를 일반화한 트리다. Binary-Tree 라고 오해를 하지만 Balanced-Tree 를 의미한다. 따라서, 이진 탐색 트리와 비교하면 더 이해가 쉽다! 일반적인 이진 탐색 트리에서는 각 노드가 최대 두 개의 자식 노드를 가지지만, B-Tree에서는..
![]()
소스 코드 보러가기 👉🏻 https://github.com/gitchan-Study/2023-next-js-beginner GitHub - gitchan-Study/2023-next-js-beginner: 노마드코더 [NextJS 시작하기] 학습 코드 노마드코더 [NextJS 시작하기] 학습 코드. Contribute to gitchan-Study/2023-next-js-beginner development by creating an account on GitHub. github.com 💋 _app.js _app.js는 애플리케이션의 전역 설정을 담당하는 파일이다. pages/_app.js를 생성한다. 이때 이름은 프레임워크 내 약속된 이름이기 때문에 언더바를 포함해서 제대로 적어주어야만 NextJS가 ..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 인트로 앞선 이진 탐색 트리에 관한 포스팅에서 마지막에 소개한 단점에 대한 부분에 주목해보자. 이진 탐색 트리는 트리가 구조적으로 한쪽으로 편향되면 모든 동작의 수행 시간이 악화된다. 이진 탐색 트리가 변질 이진 트리에 가까운 모양으로 (한쪽으로 치우쳐) 생긴 경우에, 삽입/삭제/탐색에 O(..
![]()
소스 코드 보러가기 👉🏻 https://github.com/gitchan-Study/2023-next-js-beginner GitHub - gitchan-Study/2023-next-js-beginner: 노마드코더 [NextJS 시작하기] 학습 코드 노마드코더 [NextJS 시작하기] 학습 코드. Contribute to gitchan-Study/2023-next-js-beginner development by creating an account on GitHub. github.com 💋 Pages React를 사용한다면, React Router DOM 설치, router 생성, routes 설계, import components, render routers를 해야 하는데, Next JS를 사용하면 간..
![]()
💋 NextJS 생성 및 실행 ✔️ Next JS 애플리케이션 생성 npx create-next-app@ 그냥 최신 버전을 설치하려면, npx create-next-app@latest ✔️ package.json에 써있는 dependencies대로 설치하기 package.json에 변경사항이 있는 경우에만 하면 된다. npm install ✔️ Next 애플리케이션 실행 npm run dev http://localhost:3000으로 이동하면! 끗 도움이 되었다면, 공감/댓글을 달아주면 깃짱에게 큰 힘이 됩니다!🌟 비밀댓글과 메일을 통해 오는 개인적인 질문은 받지 않고 있습니다. 꼭 공개댓글로 남겨주세요!
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 이진 탐색 트리 ✔️ 개념 이진 트리 ⇒ 모든 노드가 최대 두 개의 자녀 노드를 가지는 트리 탐색 트리 ⇒ 모든 노드의 왼쪽 서브 트리는 노드의 값보다 작은 값만 가지고, 모든 노드의 오른쪽 서브 트리는 노드의 값보다 큰 값들만 가지는 트리 ✔️ 특징 이진 탐색 트리의 최소값은 트리의 가장 ..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 Priority Queue vs Heap 두 가지를 VS로 놓긴 했지만, 실은 우선순위 큐는 추상이고, 힙은 구현이다. 우선순위 큐 ADT는 자료구조의 개념과 주요기능만을 정의하고, 구체적인 구현은 힙으로 나타난다. 💋 Priority Queue(우선순위 큐) ADT ✔️ 개념 우선순위가 높..
