# 자료구조

593개의 포스트
post-thumbnail

비전공자가 컴공💻 과목들을 공부하고 느낀 점(feat. 독학사 4단계 컴퓨터과학 시험 후기)

비전공자가 컴공💻 과목들을 공부하고 느낀 점(feat. 독학사 4단계 컴퓨터과학 시험 후기)

약 5시간 전
·
2개의 댓글
post-thumbnail

IM 1W _ Tree & Graph & Binary Search Tree

goalGraphTreeBinary Search Tree트리 구조에서 edge가 방향을 위->아래, 아래->위 로 움직이고, 방향을 안 가질 수도 있고, 들어오는 방향이 여러 곳이 될 수도 있고, 주변의 노드들과 주고 받을 수도 있고, 돌고돌아 써클이 생길수도 있고 하

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

[Data Structure] 자바스크립트로 그래프 Graph 구현하기

그래프란 노드(또는 vertex라고도 부른다.)와 그 노드를 연결하는 간선(edge)을 하나로 모아 놓은 비선형 자료 구조이다. 그래프는 방향성에 따라 무방향(undirected) 그래프와 단방향(directed) 그래프로 나뉘며 간선에 가중치를 할당하는 가중치(wei

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

정렬

버블 정렬은 인접한 두 개의 데이터를 비교해가면서 정렬을 진행하는 방식이다.O(n^2)의 성능을 갖는다.네스티드 포문에서 포문을 돌 때 마다 맨 뒤쪽은 정렬이 된 상태이므로 - i 연산을 해준다.선택 정렬은 정렬 순서에 맞게 하나씩 선택해서 옮기는, 옮기면서 정렬이 되

어제
·
0개의 댓글
post-thumbnail

[JS] Data Structure - Hash Table

키와 값 쌍을 저장하고 있는 자료구조로 Hash Table은 키를 정할 때 메모리 공간을 덜 차지하기 위해 hash function을 이용해 특정 숫자의 값을 인덱스로 변환하여 사용하는데 이 과정을 해싱이라고 한다.하지만 이 과정에서 키의 값은 다르더라고 해싱을 통해

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

[JS]Data Structure - Linked List

연결 리스트는 노드의 연결로 이루어진 자료구조로 각각의 노드는 데이터와 다음 노드의 주소를 가지고 있어 서로를 연결한다.노드는 크기가 동적인 자료구조로, 자료구조를 구성하는 요소이다.addToTail(value) - 주어진 값을 연결 리스트의 끝에 추가한다.remove

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

[Data Structure] 자바스크립트로 Linked List & Hash Table 구현하기

연결리스트란 데이터를 저장된 데이터의 메모리가 연결되어있는 자료구조적 형태를 뜻한다. 연결 방식에 따라 단일 연결리스트와 이중 연결리스트로 나뉘어지지만, 이 포스팅에서는 단일 연결 리스트를 다룰것이며, 단일 연결리스트란 전체 리스트의 각 데이터마다 다음번째에 위치한 데

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

[JS] Data Structure - Stack & Queue

Stack은 한 쪽 끝에서만 자료구조를 넣고 뺄 수 있는 LIFO(Last IN First Out) 형식의 자료구조이다.즉, 가장 최근에 스택에 추가된 데이터를 가장 먼저 삭제하는 것을 말한다.size() -현재 this.top를 반환한다. 만약 this.top가 0보

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

재귀 & 연결리스트1

함수의 재귀적 호출의 이해재귀 함수가 호출되면 재귀 함수의 복사본이 만들어져서 복사본이 실행되는 구조로 재귀 함수 호출이 이루어진다.재귀 함수는 자료구조나 알고리즘의 어려운 문제를 단순화하는데 사용되는 중요한 무기이다. 수학적 수식을 그대로 코드로 옮길 수 있기 때문이

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

스택과 큐

자료구조 중에서 정말 간단하고 기본이 되는 것이 바로 스택과 큐라고 생각한다.👉 이미지 출처 : https://ooeunz.tistory.com/7파이썬에서 스택은 list와 list 안에 함수를 이용하면 쉽게 구현할 수 있다.deque를 사용하려면 coll

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

Stack, Queue 설명과 차이

쌓여있는 접시와 같다. 먼저들어온 자료가 나중에 나간다. FILO(First In Last Out.)Stack은 접근성에 제한이 있는 자료구조. 오직 추가(push)할 수 있고, 맨위에 것만 나갈(pop) 수 있다. 놀이공원에 줄 서있는 사람들과 같다. 먼저 온 사

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

문자열 자료형

코딩테스트를 보다보면 문자열 관련해서도 많이 나온다. 예를 들어 입력받은 문자열에서 특정문자 정제하기. 문자개수세기 등... 1. 문자열 생성 파이썬에서 문자열 생성은 큰 따음표, 작은 따음표 둘 다 된다. 나는 보통 큰 따음표를 주로 사용한다. 2. 문자열 인덱싱

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

자료구조 소개 및 배열

본 글은 패스트캠퍼스 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online을 공부하면서 정리한 글입니다.자료구조, 데이터 구조, data structure 라고 한다.대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미코드상에서 효율적으로 데이터를 처리

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

자료 구조 (Data Structure)

자료 (Data)문자, 숫자, 소리, 그림, 영상, 단어 등의 형태로 된 의미 단위.자료를 의미있게 정리하면 정보가 된다.데이터 타입 (Data Type)컴퓨터에 0과 1로 저장되어 있는 데이터를 인간이 사용하는 여러가지 데이터들의 종류로 해석하기 위한 장치.같은 이진

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

힙(Heap)

힙(Heap) 자료구조, 힙의 삽입삭제 연산, 구현코드

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

[Data Structure] 5. 해싱

알고리즘 문제 풀다가 해시 복습 겸 정리키(key; 저장될 값)에 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근하여 탐색하는 방법해싱은 사전(Dictionary) 자료구조를 구현할 때 사용됨.사전은 map, table로 불리기도

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

[Data Structure] 자바스크립트로 스택 (Stack) & 큐(Queue) 구현하기

자료구조는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. 효율적인 프로그램을 작성하기 위해선 저장공간의 효율성과

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

LinkedList

asdfasdfs

2020년 10월 20일
·
0개의 댓글
post-thumbnail

분리집합(Disjoint set)

Disjoint set과 Union-Find 연산

2020년 10월 20일
·
0개의 댓글