# data structure
[자료구조] 자료구조
자료구조 자료구조는 영어로 Data Structure로, 말 그대로 자료의 구조를 의미한다. 또한, 컴퓨터 과학(CS)에서 데이터를 구조적으로 표현하는 방법과 알고리즘에 대한 기초 이론 학문을 의미한다. 왜 자료구조를 배워야 하는지, 즉 데이터를 구조적으로 표현하는 방
[Data Structure] / 자료구조 / C++ / 스택 / 큐
스택은 자료구조의 한 종류이며, 데이터의 삽입과 삭제는 last-in, first-out(LIFO)를 따른다(후입선출).스택에서 자료의 삽입과 삭제는 스택의 top(맨 위)에서 단 두개 push pop만 허용된다. push: 스택의 탑에 아이템을 삽입.pop: 스택의
[Data Structure] / C++ / 자료구조 / Linked list
링크드 리스트란 배열과 비슷하게 선형적으로 연결된 자료구조이다.하지만 인접한 메모리 공간에 저장되는 배열과 다르게 링크드 리스트는 인접한 메모리 공간에 저장되지 않는다.위의 사진처럼 각 node마다 다음 node의 주소를 저장하고 있는 포인터가 있다.연결 리스트는 실제
[자료구조] Queue
Stack 가장 최근에 넣은 데이터를 가장 먼저 빼내는 데이터 구조 후입 선출(Last In First Out—LIFO) 코드 push(val) : val를 가장 위의 리스트에 추가 pop() : 가장 위의 리스트를 제거 peek() : 리스트의 가장 위에 있는
[자료구조] Stack
가장 최근에 넣은 데이터를 가장 먼저 빼내는 데이터 구조후입 선출(Last In First Out—LIFO)push(val) : val를 가장 위의 리스트에 추가pop() : 가장 위의 리스트를 제거peek() : 리스트의 가장 위에 있는 value 출력isEmpty(
백준 21939, 문제 추천 시스템 Version 1 - HashMap, TreeSet / PriorityQueue
https://www.acmicpc.net/problem/21939문제 리스트의 문제 정보 입력 양식: "문제 번호, 난이도"=> '문제 번호'가 중복되는 문제 존재 X 하므로, '문제 번호'가 Key1) recommend xx == 1 이면, 가장 어려운 문
해시테이블(HashTable)
검색하고자 하는 키 값을 해시함수를 이용하여 해시코드를 만들고 이것을 인덱스로 하는 자료구조이다.이러한 해시테이블은 속도가 빠르다(feat. O(1))는 장점을 갖고 있다.속도가 빠른 이유는 해시테이블은 배열을 고정된 크기 만큼 만들고 해시함수로부터 만들어진 해시코드를
[자료구조] 그래프 순회 (Graph Traversal)
그래프 순회(Graph Traversal)란,그래프의 정점들을 방문하는 것으로, 크게 두 가지 방법이 존재한다.
[자료구조] 그래프 (Graph)
그래프(Graph)란, 객체의 일부 쌍들이 연관되어 있는 객체 집합 구조로, 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용된다.
자료구조 - 연결리스트
오늘은 자료구조 중 하나인 연결리스트에 대해서 알아보기로 하자.(많은 자료구조 중 연결리스트를 먼저 소개하는 건, 개인적으로 제일 어려웠기 때문에 ^\_ㅠ... 정리를 하며 알아가고 싶어서이다....)컴퓨터 과학에서 연결 리스트는 메모리의 물리적 배치에 따라 순서가 지
Graph, Hashtable
Graph 그래프의 정의 > 현상이나 사물을 정점과 간선으로 표현한것이 그래프이다. 정점: 대상 간선: 정점들과의 관계 간선으로 연결된 두 정점을 인접하다 라고 한다. > 정점 u 간선 v , 표현 => (u,v) , {u,v} {u,v}, (u-v) 는 무방향 간선 (u,v), (u->v) 는 방향 간선 기본적인 그래프 (무향 그래프) 무향 ...
Tree
Tree 트리에 대한 간단한 정리 > 나무처럼 관계를 가진 자료구조이다. 검색, 레코드, 키와 색인 검색트리는 개체의 레코드를 찾아가는 방식을 제공 레코드 개체에 대한 모든 정보 색인 , 키 : 개체가 가지고있는 고유한 유일무이한 값 예시 : 주민등록번호, 학번, 전화번호 2진 검색 알고리즘 > 문제를 반으로 계속 나누어 탐색하는 방법 검색...
백준 14425, 문자열 집합 - Set, 문자열
https://www.acmicpc.net/problem/14425문자열 집합에서 검색 문자열이 몇 개 있는지 개수 세기HashSet<String>: 입력 n개 문자열 (집합 S)1) 입력 n개 문자열 (집합 S) 저장: O(n)=> 최대 10^52) 집
백준 4358, 생태학 - Map, 정렬, 문자열
https://www.acmicpc.net/problem/4358TreeMap<String, Integer> 사용=> Key: 나무 종 이름, Value: 해당 나무 종의 등장 횟수=> TreeMap으로 Key (나무 종 이름) 사전 순 정렬1) 입력 받
[Data Structure] 이진트리
모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진트리라 한다.서브 트리는 공집합일 수 있다.서브 트리 간의 순서가 존재해 왼쪽 서브 트리와 오른쪽 서브 트리로 구별된다. n개의 노드를 가진 이진트리는 정확히 n-1개의 간선을 가진다.높이가 h인 이진트리의 경우,
Data Structure
02. 데이터의 표현 리스트와 튜플은 모두 여러 타입의 데이터를 담는 컨테이너형 변수 공통점 인덱싱과 슬라이싱 순회가능(iterable) for 문을 이용해 순회 가능 max, min 등의 순회 가능한 요소를 입력 받는 함수의 입력으로 사용 가능 차이점 리
[Algorithm & DS] 그래프 - 서로소 집합 자료구조
이번 포스팅에서는 그래프 알고리즘 종류 중 하나라고 할 수 있는 서로소 집합 자료구조를 활용한 알고리즘에 대해 알아보려고 한다. 그래프 알고리즘 종류로는 그리디 알고리즘이라고도 할 수 있는 크루스칼 알고리즘과 스택과 큐를 활용해야 하는 위상 정렬 알고리즘이 있다. 이러