# datastructure

172개의 포스트
post-thumbnail

List Collection

List collection은 ordered collection이다.

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

HashMap

Map 을 구현하는 대표적인 클래스로 hashing function을 활용해 값을 저장하거나 값에 접근할 때 좋은 성능을 보여준다.

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

[Data Structure] 큐, 원형 큐, 덱 활용하기

이번 글에서는 지금까지 구현한 큐, 원형 큐, 덱을 실제 문제에 활용하는 것을 작성하려 한다. 백준 온라인 저지 -> '문제' -> '단계별로 풀어보기' -> '큐, 덱'에 포함되는 문제들이다.

2021년 8월 31일
·
0개의 댓글
post-thumbnail

[Data Structure] 덱(Deque) 구현하기

덱(Deque)은 데이터의 양 끝에서 추가, 삭제 등이 가능한 자료 구조이다.

2021년 8월 30일
·
0개의 댓글
post-thumbnail

[Data Structure] ② 원형 큐(Circular Queue) 구현하기

지난번 글에서 원형 큐에 대해 알아봤다. 원형 큐는 데이터의 맨 앞과 뒤의 인덱스를 저장하여 선형 배열을 마치 원형인 것처럼 사용하는 자료구조였다. 이번 글에서는 실제로 원형 큐를 어떻게 구현하였는지 소개한다.

2021년 8월 29일
·
0개의 댓글
post-thumbnail

[Data Structure] ① 원형 큐(Circular Queue) 알아보기

지난 번 글에서 구현한 동적 배열을 사용한 큐에 단점이 있었다. 자료를 꺼내올 때 모든 데이터를 한 칸씩 앞으로 이동해야 하는 점이었다. 원형 큐로 이러한 단점을 보완할 수 있다.

2021년 8월 28일
·
0개의 댓글

[Data Structure] 큐(Queue) 구현하기

큐(Queue)는 먼저 들어온 데이터가 먼저 나가는 선입선출(FIFO: First-In, First-Out) 형태의 자료구조이다. 큐가 사용되는 예로는 프린터의 인쇄 대기열, CPU 작업 스케쥴링 등이 있다.

2021년 8월 24일
·
0개의 댓글
post-thumbnail

[Data Structure] 스택(Stack) 응용 2. 미로 찾기 문제 (Maze Solving Algorithm)

이번 문제는 미로 찾기이다.쥐 한 마리가 미로에 갇혀있다. 주어진 미로에서 출구를 찾는 과정을 출력하는 프로그램을 만드는 것이 목표이다.

2021년 8월 22일
·
0개의 댓글

[Data Structure] 스택(Stack) 응용 1. 괄호 검사 문제 (Parentheses Check Algorithm)

사용자로부터 식을 입력 받아 유효하게 입력되었는지 검사하는 프로그램이다.

2021년 8월 21일
·
0개의 댓글

[Data Structure] 스택(Stack) 구현하기

스택은 나중에 들어온 데이터가 가장 먼저 나가는 후입선출(LIFO: Last-In First-Out) 형태의 자료 구조이다. 스택은 시스템의 활성 레코드, 웹 브라우저의 뒤로 가기, 그림판 등의 프로그램에서 작업 취소 (Ctrl+Z) 등에 활용된다.

2021년 8월 21일
·
0개의 댓글

[Data Structure] 동적 배열(Dynamic Array) 구현하기

기존의 정적으로 할당 받는 방식의 배열은 정해진 인덱스를 초과하면 더 이상 값을 저장할 수 없지만 동적으로 할당 받는 Dynamic Array는 할당 받은 메모리를 초과하면 추가로 데이터를 저장할 수 있다.

2021년 8월 20일
·
0개의 댓글
post-thumbnail

[Data Structure] 자료구조 복습

개강을 약 2주 앞두고 자료구조를 빠르게 복습하여 정리하고자 시리즈를 추가하게 되었다.

2021년 8월 20일
·
2개의 댓글
post-thumbnail

Data Structure] Hash Table

해시 테이블은 해시 함수를 통해 key-value 형태의 데이터가 저장된 자료구조이다. 해시 테이블은 검색하고자 하는 키(Key) 값을 입력 받아서 해시 함수를 실행시키고 이를 통해 반환받은 해시 코드를 배열의 인덱스로 환산해서 데이터(Value)에 접근할 수 있다.

2021년 8월 17일
·
0개의 댓글
post-thumbnail

Data Structure] List vs Array

해시 테이블은 해시 함수를 통해 key-value 형태의 데이터가 저장된 자료구조이다. 해시 테이블은 검색하고자 하는 키(Key) 값을 입력 받아서 해시 함수를 실행시키고 이를 통해 반환받은 해시 코드를 배열의 인덱스로 환산해서 데이터(Value)에 접근할 수 있다.

2021년 8월 16일
·
0개의 댓글
post-thumbnail

Stack 스택 & Queue 큐

스택은 말그대로 쌓다라는 뜻으로 간단하게 데이터를 쌓아놓는다고 생각하면 된다. 예를 들어 박스를 일렬로 쌓아둘때 제일먼저 놓은 아래 박스는 제일 마지막으로 꺼낼수있듯이, 스택은 First In Last Out (FILO), 선입후출 자료구조이다.Python 예제:위에

2021년 8월 15일
·
0개의 댓글
post-thumbnail

[자료구조, 알고리즘] DFS & BFS

DFS, BFS 란? 그래프 탐색 알고리즘의 일종 DFS : 깊이 우선 탐색 - 정점의 자식을 우선적으로 탐색 [스택 이용] BFS : 너비 우선 탐색 - 정점과 같은 레벨에 있는 노드를 우선적으로 탐색 [큐 이용]

2021년 8월 9일
·
0개의 댓글
post-thumbnail

Data Structure ) Big-O notation

자료구조가 '데이터의 표현 및 저장방법'을 뜻한다면, 알고리즘은 표현 및 저장된 데이터를 대상으로 '문제의 해결 방법'을 뜻한다. 즉 자료구조에 따라서 알고리즘은 달라진다. 고로 다른 과목임에도 서로 떼려야 뗄 수 없는 과목이다. 정답에 도달하는 문제 해결 방법에는 여

2021년 8월 6일
·
0개의 댓글
post-thumbnail

DATA STRUCTURE - 3. Sorting

빅오 표기법정렬 수행시간Sort Algorithm Explanation3) 삽입 정렬(Insertion Sort)4) 퀵 정렬(Quick Sort)5) 병합 정렬(Merge Sort) 안정정렬(Stable Sort) VS 불안정정렬(Unstable Sort) (파이썬

2021년 8월 1일
·
0개의 댓글

Heap 개념 및 구현 (c++)

heap은 부모와 자식간의 대소관계가 명확한 이진완전트리이다.

2021년 8월 1일
·
0개의 댓글
post-thumbnail

DATA STRUCTURE - 2. (Binary) Tree & BST

트리에서 가장많이 사용하는 구조 : 이진트리, 이진탐색트리

2021년 7월 29일
·
0개의 댓글