# data structure

830개의 포스트

[Data Structure] Binary Search Tree

Binary Search Tree(이진검색트리) 이진트리에서 특정 조건을 만족하면 이진검색트리가 된다. 이진검색트리는 단어 그대로 검색을 빠르게 할 수 있는 트리 형태의 자료구조이다. 또한 이진트리 중에서 가장 일반적으로 사용되어지는 이진트리 형태이다. 이진트리에 값을 저장하고 search할때 효율적으로 할 수 있는 자료구조 형태이다. 이진검색트리의 조...

1일 전
·
0개의 댓글
·

[Data Structure] Binary Tree

Binary Tree 앞서 자료구조 중 Heap에 대해서 알아 보았다. Heap은 Binary Tree(이진트리)의 한 종류이며, 힙성질과 모양성질 조건을 충족한 자료구조이다. 그렇다면 이진트리는 무었인가? 이진트리란, 리프노드의 수가 하나도 없거나, 1개거나 2개인 트리 형태의 자료구조를 의미한다. heap의 경우 트리를 표현하는 방법1을 통해서 ...

1일 전
·
0개의 댓글
·

c++에서의 배열

c++에서는 typename Arr3 = {1,2,3}; 과 같이 데이터형으로 초기화할 수 있다.📢인덱스안에 n같은 가변상수를 쓰면 컴파일러가 에러를 일으킴. 즉, 정적할당으로는 가변상수를 쓸 수 없음for 반복문으로 배열을 순서대로 출력할 수 있다.for each

2일 전
·
0개의 댓글
·

[Python] collections 모듈의 컨테이너

Python 을 사용할 때면 대부분 list, dict, set 정도의 기본 컨테이너만 사용을 했었다. 하지만 이외에도 꽤나 유용하게 사용할 수 있는 컨테이너들이 있는데 Python에서 기본으로 제공해주는 collections 모듈을 이용하면 된다. Collectio

2일 전
·
0개의 댓글
·

[Data Structure] Heap

1번 표현법 앞의 트리에서 트리를 표현하는 방법에는 레벨을 이용한 표현법1 재귀표현법을 이용한 표현법2 노드 클래스를 이용한 표현법3이 있었다. 표현법1을 사용해서 트리를 표현할 경우 장점은 상수시간에 부모노드와 자식노드의 인덱스에 접근할 수 있다는 점이다. 왼쪽자식노드의 인덱스 = 2*현재노드인덱스 + 1 오른쪽자식노드의 인덱스 = 2*현재노드인덱스...

3일 전
·
0개의 댓글
·

[Data Structure] Tree

순차적자료구조 vs Tree 지금까지 학습한 내용은 순차적인 자료구조라고 할 수 있다. 스택, 큐, 배열, 연결리스트 등의 자료구조는 순차적인 자료구조로, 데이터의 저장이 순차적으로 된다는 특징이 있으며, 데이터의 접근이 인덱스나, 링크를 통해서 가능하다. 스택, 큐는 리스트를 기반으로 구현되기 때문에 인덱스를 이용한 접근이 가능하다. 연결리스트의 경우...

3일 전
·
0개의 댓글
·
post-thumbnail

백준 10828 파이썬 (스택)

문제 : https://www.acmicpc.net/problem/10828파이썬에서 스택은 리스트를 활용하자!command = sys.stdin.readline().split()에서 command는 따로 명시 안 해줘도 자동으로 리스트 자료형이 된다.

6일 전
·
0개의 댓글
·
post-thumbnail

Computer Science : Data Structure

CS 자료구조편 입니다.

7일 전
·
0개의 댓글
·
post-thumbnail

ArrayList vs LinkedList

자바에서는 collection을 통해 자료 구조를 구현해 놓았다. 크게 다음과 같이 분류할 수 있다.순서가 있는 목록형(List)순서가 중요하지 않고 중복 없는 셋형(Set)먼저 들어온 것이 먼저 나가는 큐형(Queue)키-값으로 저장되는 맵형(Map)자바의 컬렉션과

2022년 9월 27일
·
0개의 댓글
·
post-thumbnail

백준 21608, 상어 초등학교

https://www.acmicpc.net/problem/21608구현, 시뮬레이션, 자료구조 (PriorityQueue, HashSet)입력 학생 순서에 따라, 학생들의 자리를 차례로 지정1) 빈 칸 중, 좋아하는 학생이 인접 칸에 가장 많은 칸 선택map\

2022년 9월 23일
·
0개의 댓글
·

재귀 Recursion

자료 구조를 구현하기 위해 재귀에 대해 알아보았다.

2022년 9월 19일
·
0개의 댓글
·
post-thumbnail

자바스크립트의 클래스

자바스크립트에서의 클래스의 정의와 사용 방식에 대해 알아보는 포스트입니다.

2022년 9월 19일
·
0개의 댓글
·

알고리즘 Algorithm

자료구조와 밀접한 관계에 있는 알고리즘에 대해 다뤄보았다.

2022년 9월 18일
·
0개의 댓글
·
post-thumbnail

Red-Black Tree

https://www.geeksforgeeks.org/red-black-tree-set-1-introduction-2/binary search tree이진 탐색 트리이진탐색의 장점과 연결리스트의 장점을 결합self balancing BST의 일종.일정한 규칙에

2022년 9월 17일
·
0개의 댓글
·
post-thumbnail

JAVA Developer : Data Structure

한 장으로 정리하는 Java Data Stucture

2022년 9월 17일
·
0개의 댓글
·

자료형(Data Type)

자료형에 대해 다뤄보았다.

2022년 9월 15일
·
0개의 댓글
·
post-thumbnail

탐색(Searching)

탐색 알고리즘의 종류에 관한 포스트입니다.

2022년 9월 15일
·
0개의 댓글
·

[Data Structure] Hash Table

Hash Table 해시 테이블은 평균 상수시간(O(1))안에 데이터의 삽입, 삭제, 탐색 연산을 제공하는 자료구조이다. 파이썬의 경우 딕셔너리가 해시테이블의 자료구조와 같다. 딕셔너리는 key와 value의 쌍으로 데이터를 저장하는 구조이다. 중괄호를 이용해서 딕셔너리를 사용할 수 있다. 딕셔너리의 키값은 다른 값들과 구별하기 위한 것으로 모두 다른...

2022년 9월 14일
·
0개의 댓글
·
post-thumbnail

[전공 서적 번역] Recursion

" Data Structures & Algorithms in Python" 번역 및 공부.

2022년 9월 13일
·
0개의 댓글
·
post-thumbnail

정렬(sorting) 알고리즘

이번에 여러 대외활동을 하면서 느낀점이 있다면 바로 데이터 구조에 대한 기본이 무조건 필요하다는 것이다. SKT Devocean 활동을 하면서 현직에 계신 마스터분들도 데이터 구조 수업은 정말 집중해서 들어야하고 꼭 알고 있어야 한다고 강조를 하셨다. 학교에서도 '데이

2022년 9월 7일
·
0개의 댓글
·