# 자료구조

5188개의 포스트

링크드 리스트

연결 리스트라고도 함배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조본래 C언어에서는 주요한 데이터 구조이지만, 파이썬은 리스트 타입이 링크드 리스트의 기능을 모두 지원링크

약 3시간 전
·
0개의 댓글
·

배열

데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조파이썬에서는 리스트 타입이 배열 기능을 제공함기본부터 철저하게 익히세요 동기부여 영상같은 종류의 데이터를 효율적으로 관리하기 위해 사용같은 종류의 데이터를 순차적으로 저장장점:빠른 접근 가능첫 데이터

약 3시간 전
·
0개의 댓글
·

스택

데이터를 제한적으로 접근할 수 있는 구조한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조큐: FIFO 정책스택: LIFO 정책스택은 LIFO(Last In, Fisrt Out) 또는 FILO(First In,

약 3시간 전
·
0개의 댓글
·

시간 복잡도

정수의 절대값 구하기1, -1 ->> 1방법1: 정수값을 제곱한 값에 다시 루트를 씌우기방법2: 정수가 음수인지 확인해서, 음수일 때만, -1을 곱하기다양한 알고리즘 중 어느 알고리즘이 더 좋은지를 분석하기 위해, 복잡도를 정의하고 계산함시간 복잡도: 알고리즘 실행 속

약 3시간 전
·
0개의 댓글
·

줄을 서는 행위와 유사가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조음식점에서 가장 먼저 줄을 선 사람이 제일 먼저 음식점에 입장하는 것과 동일FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방식으로 스택과 꺼내는

약 3시간 전
·
0개의 댓글
·
post-thumbnail

트리

트리: Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조실제로 어디에 많이 사용되나?트리 중 이진 트리 (Binary Tree) 형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용됨Node: 트리에서 데이터를 저장하는 기본 요소 (

약 3시간 전
·
0개의 댓글
·

해쉬 테이블

Hash Table: 키(Key)에 데이터(Value)를 저장하는 데이터 구조Key를 통해 바로 데이터를 받아올 수 있으므로, 속도가 획기적으로 빨라짐파이썬 딕셔너리(Dictionary) 타입이 해쉬 테이블의 예: Key를 가지고 바로 데이터(Value)를 꺼냄보통 배

약 3시간 전
·
0개의 댓글
·

힙: 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree)완전 이진 트리: 노드를 삽입할 때 최하단 왼쪽 노드부터 차례대로 삽입하는 트리https://www.fun-coding.org/00_Images/c

약 3시간 전
·
0개의 댓글
·

퀵 정렬(Quick sort)

퀵 정렬의 과정 적절한 원소(대개 중위법으로 선정하는 것이 효율적이다.) 하나를 기준(피벗, pivot)으로 삼는다. 그보다 작은 것을 앞으로 빼내고 그 뒤에 피벗을 옮겨 피벗보다 작은 것, 큰 것으로 나눈다. 나누어진 각각에서 다시 피벗을 잡고 정렬해서 각각의 크기가

약 4시간 전
·
0개의 댓글
·

힙 정렬(Heap sort)

힙 정렬 ![](http://upload.wikimedia.org/wikipedia/commons/f/fe/Heapsortexample.gif ) 힙 정렬은 힙 트리를 구성하여 내림 차순 정렬하는 방식을 말한다. 힙이란? https://velog.io/@zoepark

약 4시간 전
·
0개의 댓글
·
post-thumbnail

병합정렬(Merge Sort)

병합 정렬은 분할 정복(divide and conquer) 알고리즘을 사용하는 . 병합 정렬의 과정은 다음과 같습니다. 정렬되지 않은 초기 리스트(배열)가 주어집니다. 분할 :

약 6시간 전
·
0개의 댓글
·

SinglyLinkedList, Stack, Queue 구현 연습

직접 만들어 본 자료구조

약 6시간 전
·
0개의 댓글
·
post-thumbnail

Do it! 코딩테스트 - 자료구조,배열과 리스트 (1)

자료구조는 데이터를 효율적으로 저장,접근,수정하기 위한 그릇이다. 코딩 테스트에서는 각 문제에 주어진 입력 데이터의 형태와 사용해야 하는 알고리즈에 따라 적절한 자료구조를 선정해 사용하는 것이 매우 중요하다.기본 자료구조인 배열과 리스트는 비슷한 점도 많지만 다른 점도

약 6시간 전
·
0개의 댓글
·
post-thumbnail

자료구조에 대해

자료의 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 자료구조라 칭한다. 적절한 자료구조를 적용했을 때 자료를 더 효율적으로 저장하고 관리

약 7시간 전
·
0개의 댓글
·
post-thumbnail

[자료구조] 2. 연결 리스트(List)

1. 연결 리스트(List) 2. STL list 3. Q&A 4. 마치며

어제
·
0개의 댓글
·
post-thumbnail

Red Black Tree (1) 개념 / 동작 방식

대표적인 균형 잡힌 이진 검색 트리(BinarySearchTree)균형을 맞추기 위해 이진 검색 트리의 규칙에 맞게 모든 노드에 레드🔴 또는 블랙🖤 색상을 칠함루트는 블랙이다.모든 리프(NIL)는 블랙이다.NIL 노드 : 자식 노드가 없을 때 자식 노드를 NIL 노

어제
·
0개의 댓글
·

합병 정렬(Merge)

합병 정렬

어제
·
0개의 댓글
·
post-thumbnail

최종 면접 통과 준비를 위한 무료 노션 템플릿

취업 준비생과 이직러들에게 필요한 최종 면접 준비를 위한 무료 노션 템플릿을 만들었습니다.비자 문제와, 적성을 찾지 못해서 이직 때문에 수십 번 이상 면접을 밨던 것 같습니다. 이력서 넣은 것까지 합하면 숫자가 훨씬 더 커지겠네요. 영문으로 작성해서 한국 구독자를 위해

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

자료 구조 실습_FID Project

아쉬웠던 점 > 구역을 성북천으로 한정지은 만큼 위치 차이가 별로 나지 않아 데이터 하나하나의 위도와 경도의 값을 소숫점까까지 정확히 알아야 비교적 정확한 최단거리를 구할 수 있는데 성북천 데이터의 위도, 경도 값을 하나로 통일시키놓은 학우분들이 많아서 다른 위치의

2일 전
·
0개의 댓글
·