# data structure
[Data Structure] Binary Search Tree
Binary Search Tree(이진검색트리) 이진트리에서 특정 조건을 만족하면 이진검색트리가 된다. 이진검색트리는 단어 그대로 검색을 빠르게 할 수 있는 트리 형태의 자료구조이다. 또한 이진트리 중에서 가장 일반적으로 사용되어지는 이진트리 형태이다. 이진트리에 값을 저장하고 search할때 효율적으로 할 수 있는 자료구조 형태이다. 이진검색트리의 조...
[Data Structure] Binary Tree
Binary Tree 앞서 자료구조 중 Heap에 대해서 알아 보았다. Heap은 Binary Tree(이진트리)의 한 종류이며, 힙성질과 모양성질 조건을 충족한 자료구조이다. 그렇다면 이진트리는 무었인가? 이진트리란, 리프노드의 수가 하나도 없거나, 1개거나 2개인 트리 형태의 자료구조를 의미한다. heap의 경우 트리를 표현하는 방법1을 통해서 ...
c++에서의 배열
c++에서는 typename Arr3 = {1,2,3}; 과 같이 데이터형으로 초기화할 수 있다.📢인덱스안에 n같은 가변상수를 쓰면 컴파일러가 에러를 일으킴. 즉, 정적할당으로는 가변상수를 쓸 수 없음for 반복문으로 배열을 순서대로 출력할 수 있다.for each
[Python] collections 모듈의 컨테이너
Python 을 사용할 때면 대부분 list, dict, set 정도의 기본 컨테이너만 사용을 했었다. 하지만 이외에도 꽤나 유용하게 사용할 수 있는 컨테이너들이 있는데 Python에서 기본으로 제공해주는 collections 모듈을 이용하면 된다. Collectio
[Data Structure] Heap
1번 표현법 앞의 트리에서 트리를 표현하는 방법에는 레벨을 이용한 표현법1 재귀표현법을 이용한 표현법2 노드 클래스를 이용한 표현법3이 있었다. 표현법1을 사용해서 트리를 표현할 경우 장점은 상수시간에 부모노드와 자식노드의 인덱스에 접근할 수 있다는 점이다. 왼쪽자식노드의 인덱스 = 2*현재노드인덱스 + 1 오른쪽자식노드의 인덱스 = 2*현재노드인덱스...
[Data Structure] Tree
순차적자료구조 vs Tree 지금까지 학습한 내용은 순차적인 자료구조라고 할 수 있다. 스택, 큐, 배열, 연결리스트 등의 자료구조는 순차적인 자료구조로, 데이터의 저장이 순차적으로 된다는 특징이 있으며, 데이터의 접근이 인덱스나, 링크를 통해서 가능하다. 스택, 큐는 리스트를 기반으로 구현되기 때문에 인덱스를 이용한 접근이 가능하다. 연결리스트의 경우...
백준 10828 파이썬 (스택)
문제 : https://www.acmicpc.net/problem/10828파이썬에서 스택은 리스트를 활용하자!command = sys.stdin.readline().split()에서 command는 따로 명시 안 해줘도 자동으로 리스트 자료형이 된다.
ArrayList vs LinkedList
자바에서는 collection을 통해 자료 구조를 구현해 놓았다. 크게 다음과 같이 분류할 수 있다.순서가 있는 목록형(List)순서가 중요하지 않고 중복 없는 셋형(Set)먼저 들어온 것이 먼저 나가는 큐형(Queue)키-값으로 저장되는 맵형(Map)자바의 컬렉션과
백준 21608, 상어 초등학교
https://www.acmicpc.net/problem/21608구현, 시뮬레이션, 자료구조 (PriorityQueue, HashSet)입력 학생 순서에 따라, 학생들의 자리를 차례로 지정1) 빈 칸 중, 좋아하는 학생이 인접 칸에 가장 많은 칸 선택map\
Red-Black Tree
https://www.geeksforgeeks.org/red-black-tree-set-1-introduction-2/binary search tree이진 탐색 트리이진탐색의 장점과 연결리스트의 장점을 결합self balancing BST의 일종.일정한 규칙에
[Data Structure] Hash Table
Hash Table 해시 테이블은 평균 상수시간(O(1))안에 데이터의 삽입, 삭제, 탐색 연산을 제공하는 자료구조이다. 파이썬의 경우 딕셔너리가 해시테이블의 자료구조와 같다. 딕셔너리는 key와 value의 쌍으로 데이터를 저장하는 구조이다. 중괄호를 이용해서 딕셔너리를 사용할 수 있다. 딕셔너리의 키값은 다른 값들과 구별하기 위한 것으로 모두 다른...
정렬(sorting) 알고리즘
이번에 여러 대외활동을 하면서 느낀점이 있다면 바로 데이터 구조에 대한 기본이 무조건 필요하다는 것이다. SKT Devocean 활동을 하면서 현직에 계신 마스터분들도 데이터 구조 수업은 정말 집중해서 들어야하고 꼭 알고 있어야 한다고 강조를 하셨다. 학교에서도 '데이