티스토리

Verysoyoung

검색하기

블로그 홈

Verysoyoung

verysoyoung.tistory.com/m

Just keep coding 🏊‍♀️ 🐟

구독자: 4

방명록 방문하기

728x90

주요 글 목록

[자료구조] 그래프(Graph)의 표현 👉 그래프그래프란 사물을 정점(vertex)과 간선(edge)으로 나타내기 위한 도구그래프는 두 가지 방식으로 구현 가능인접 행렬(adjacency matrix): 2차원 배열을 사용하는 방식인접 리스트(adjacency list): 연결 리스트를 이용하는 방식👉 인접 행렬(Adjacency Matrix)인접 행렬에서는 그래프를 2차원 배열로 표현무방향 무가중치 그래프 (자기자신과 간선이 연결되어있지 않을 때 0으로 표기)모든간선이 방향성을 가지지 않는 그래프를 무방향 그래프라고 한다. 무방향 비가중치 그래프가 주어졌을 때 연결되어 있는 상황을 인접행렬로 출력할 수 있다.간선의 가중치가 적혀있지 않음방향 가중치 그래프모든 간선이 방향을 가지는 그래프를 방향 그래프라고 한다.모든 간선에 가중치가 있.. 공감수 0 댓글수 0 2024. 10. 27.
[자료구조] 트리(Tree)와 우선순위 큐(Priority Queue) 👉 트리(Tree)트리는 가계도와 같이 계층적인 구조를 표현할 때 사용할 수 있는 자료구조나무(tree)의 형태를 뒤집은 것과 같이 생김루트 노드 (root node) : 부모가 없는 최상위 노드단말 노드 (leaf node): 자식이 없는 노드트리에서는 부모와 자식 관계가 성립한다.형제 관계: 5 값을 가지는 노드와 23 값을 가지는 노드사이의 관계깊이(depth): 루트 노드에서의 길이(length)이때 길이란 출발 노드에서 목적지 노드까지 거쳐야 하는 간선의 수를 의미트리의 높이(height)는 루트 노드에서 가장 깊은 노드까지의 길이를 의미 👉 이진 트리(Binary Tree)이진 트리는 최대 2개의 자식을 가질 수 있는 트리를 말함👉 우선순위 큐(Priority Queue)우선순위에 따라서.. 공감수 2 댓글수 2 2024. 10. 27.
[자료구조] 큐(Queue) 👉 큐(Queue)먼저 삽입된 데이터가 먼저 추출되는 자료구조 ex) 은행창구, 줄 서는 것공평한 자료구조👉 연결리스트로 큐 구현연결리스트로 구현할 때는 머리(head)와 꼬리(tail)두 개의 포인터를 가진다. 출처: https://fastcampus.co.kr/dev_online_upjscodingtest JavaScript 코딩테스트 131개 예제 & CS지식으로 끝내기 | 패스트캠퍼스25시간 대비 과정 / '코테 레전드' 유튜버 강사님께 핵심만 배우고 빠르게 합격하세요.fastcampus.co.kr 공감수 0 댓글수 1 2024. 10. 27.
[자료구조] 스택(Stack) 👉 스택먼저 들어온 데이터가 나중에 나가는 자료구조박스가 쌓인 형태를 스택(Stack)이라고 한다.새로운 원소를 삽입할 때는 마지막 위치에 삽입 -> 새로운 원소를 삭제할 때 마지막 원소가 삭제👉 스택 연산 종류Push, Pop, Top(마지막에 들어온 원소), Empty(스택이 비워있는지 확인) - 시간복잡도 O(1)👉 JS에서 스택을 구현하는 방법 - 배열 자료형js의 기본적인 배열 자료형 두 가지 메서드 제공 -> push()메서드, pop()메서드 출처: https://fastcampus.co.kr/dev_online_upjscodingtest JavaScript 코딩테스트 131개 예제 & CS지식으로 끝내기 | 패스트캠퍼스25시간 대비 과정 / '코테 레전드' 유튜버 강사님께 핵심만 .. 공감수 0 댓글수 0 2024. 10. 27.
[자료구조] 배열(Array)과 리스트(List) 👉 배열(Array)가장 기본적인 자료구조여러 개의 변수를 담는 공간으로 이해 가능배열은 인덱스(index)가 존재, 인덱스는 0부터 시작특정한 인덱스 직접적으로 접근 가능 -> 수행 시간: O(1)자바스크립트의 배열은 기본적으로 동적배열로 정해져있음장단점캐시 히트 가능성이 높으며, 조회가 빠르다.배열의 크기를 미리 지정해야 하는 것이 일반적이므로, 데이터의 추가 및 삭제에 한계가 있다.👉 연결 리스트(Linked List)배열과 다르게 크기가 정해져 있지 않고, 리스트의 크기는 동적으로 변경 가능장단점장점: 포인터를 통해 다음 데이터의 위치를 가리킨다는 점에서 삽입과 삭제가 간편단점: 특정 번째의 원소를 검색할 때는 앞에서부터 원소를 찾아야 하므로, 데이터 검색 속도가 느리다. 👉 코딩 테스트를 .. 공감수 0 댓글수 0 2024. 10. 27.
자료구조 👉다수의 자료(Data)를 담기 위한 구조자료구조의 필요성에 대해서 이해할 필요가 있다성능비교: 자료구조/알고리즘의 성능 측정 방법에 대해 이해할 필요가 있다.자료구조를 제대로 이해하지 못하면 불필요하게 메모리와 계산을 낭비한다. 👉선형 구조하나의 데이터 뒤에 다른 데이터가 하나 존재하는 자료구조데이터가 일렬로 연속적으로(순차적으로) 연결되어 있다.- 배열- 연결 리스트 (linked list)- 스택- 큐, 덱(deque) 👉비선형 구조하나의 데이터 뒤에 다른 데이터가 여러 개 올 수 있는 자료구조데이터가 일직선상으로 연결되어 있지 않아도 된다- 트리- 그래프 (BFS, DFS 등) 문제 상황에 맞는 적절한 자료구조가 사용되어야 한다. 시간 복잡도- 알고리즘에 사용되는 연상 횟수를 측정한다.공간 .. 공감수 0 댓글수 0 2024. 10. 25.
[자료구조] Linked List (연결 리스트) - 단순 연결 리스트 👉 자료구조 데이터를 상황에 맞게 저장하고 처리하기 위한 방법 데이터를 저장, 관리하여 메모리를 효율적으로 사용하기 위해 필요하다. 👉 Linked List 연결 리스트는 여러개의 node로 이루어져있다. pointer 에 의해 다음 node 를 연결한다. 이를 통해 Linked List 는 데이터 삽입/삭제시 데이터의 구조를 재 정렬하지 않아도 된다. Linked List Array 동적 자료구조 정적 자료구조 임의 접근 불가, 순차적으로 접근해야 함 데이터의 인덱스로 임의 접근 가능 데이터 추가, 삭제에 용이 접근과 탐색에 용이 크기의 제한이 없음 수정 불가능, 배열 크기 이상의 데이터 저장 불가능 👉 Singly Linked List 다음 노드에 대한 참조만을 가진 가장 단순한 형태의 연결 리스트이.. 공감수 0 댓글수 0 2023. 6. 21.

728x90

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.