# data structure
백준 9935, 문자열 폭발 - 문자열, Stack
https://www.acmicpc.net/problem/9935입력 문자열을 한 문자씩 차례로 StringBuilder에 담아가면서 확인폭발 문자열과 동일한 문자열이 StringBuilder에 존재하면, 삭제StringBuilder: 입력 문자열을 한 문자씩
Priority queue
Queue 는 FIFO (first in first out) 로 들어온 순서로 정렬된다. 이와 달리 Priority Queue 는 우선 순위가 높은 순서대로 정렬된다. root node 의 우선 순위가 제일 높기 때문에 설정한 우선 순위에 따라 원하는 값을 O(1) 시
[Python] Data Structure
Data structure는 데이터를 효율적으로 저장하기 위한 구조이다.나중에 넣은 데이터를 먼저 반환하도록 선계된 메모리 구조Last in First Out (LIFO)Data의 입력을 Push, 출력을 Pop이라고 함먼저 넣은 데이터를 먼저 반환하도록 설계된 메모리
[ CS / DataStructure ] Graph
그래프는 간단하게 말하면 정점과 간선의 집합이다. 이전에 알아보았던 트리 또한 그래프의 일종이다. 그러나 트리는 사이클의 형성을 허용하지 않는다.Vertex는 정점을 의미한다. 정점에는 값들이 들어간다.Edge는 간선을 의미한다. 간선은 정점과 정점을 연결한다.말 그대
[ CS / DataStructure ] Hash Table
hash는 내부적으로 배열을 사용하기 때문에 데이터를 검색할 때에 빠른 속도를 갖는다. 특정한 값을 검색할 때에는 데이터 고유의 인덱스로 접근하게 되기 때문에 average case에 대해 시간 복잡도는 O(1)이다. hash에서의 문제는 key값이 불규칙하다는 것이다
[CS기초] 자료구조란?
서론 처음으로 코딩의 세계에 접한 여러분들은 수많은 강의를 알아보고 시작할겁니다. 그리고 대부분의 강의는 여러분이 손쉽고 빠르게 코딩의 재미를 이끌어 낼 수 있도록 코드를 그대로 따라치는 Clone Coding이나 앱, 웹 등을 쉽게 만들 수 있는 프레임워크를 먼저 사
자료구조(2)
1. 문자열(string) 문자열은 char 타입의 배열의 각 칸마다 문자 하나씩 저장됨 6칸의 배열을 가진 문자열에 str 'hello'를 넣으면 str[0]부터 순서대로 들어간다. 그럼 마지막에 str[5] = '\0'; 은 무엇일까? \0는 null chara
백준 1374, 강의실 - PriorityQueue
https://www.acmicpc.net/problem/2075입력 강의들을 배열에 저장한 후, 시작 시간이 빠른 순으로 정렬현재 진행중인 강의들을 PriorityQueue에 저장시작 시간이 빠른 순으로 정렬된 강의 배열을 차례로 확인,PriorityQueu
백준 12018, Yonsei TOTO - PriorityQueue, Greedy
https://www.acmicpc.net/problem/12018각 과목에 대해 수강 신청한 학생들의 마일리지들(마일리지 배열)을 높은 순으로 정렬정렬된 투자 마알리지 배열에서 얼마의 마일리지를 투자하면 최적인지 찾아서 PriorityQueue에 각 과목에
백준 2800, 괄호 제거 - Stack
https://www.acmicpc.net/problem/28001) Stack으로 짝을 이루는 괄호 index (Pair) 저장2) 재귀 함수로 괄호 쌍을 제거 or 제거 안한 문자열 구하기종료 조건: 제거한 괄호 쌍 개수 == 전체 괄호 쌍 개수=> Set
백준 1918, 후위 표기식 - Stack
https://www.acmicpc.net/problem/1918입력 중위 표기식을 반복문으로 한 문자씩 확인=> 문자 유형(피연산자, 연산자 및 우선순위)에 따라 출력 및 Stack에 처리Stack에 남은 연산자들을 pop 하여 출력1) 피연산자 (알파벳)출
자료구조(1)
자료구조에 대한 공부📚를 시작하자.자료구조(Data Structure)는 컴퓨터🖥 에서 처리할 자료를 효율적으로 관리하고 구조화시키기 위한 학문이다. 즉, 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하고 구성하고 저장 및 처리하는 모든 작업을 의미한
[TIL] What is Hash Map
Hash Map > - Type of data structure that stores key-value pairs Retrieve a certain value by using the key for that value A hash Table transforms a key
백준 1158, 요세푸스 문제 - Queue
https://www.acmicpc.net/problem/11581 ~ n 을 Queue에 저장한 후, 다음을 반복1) (k-1)명을 Queue에서 뽑아서, 다시 Queue에 넣음=> 앞에서부터 (k-1) 명을 Queue의 뒤로 보냄 2) 이후, 1명을 Que
백준 11286, 절댓값 힙 - Heap / PriorityQueue
https://www.acmicpc.net/problem/19271) x != 0 인 경우PriorityQueue에 x 추가=> 최소 절댓값이 먼저 오도록 정렬2) x == 0 인 경우PriorityQueue가 not empty=> PriorityQueue에서
백준 1927, 최소 힙 - Heap / PriorityQueue
https://www.acmicpc.net/problem/19271) x > 0 인 경우PriorityQueue에 x 추가=> 최소값이 먼저 오도록 정렬2) x == 0 인 경우PriorityQueue가 not empty=> PriorityQueue에서 rem
백준 2075, N번째 큰 수 - PriorityQueue
https://www.acmicpc.net/problem/2075입력 행렬의 모든 수를 1차원 배열에 저장배열 정렬하여, n 번째 큰 수 \[length - n] 출력int\[]: 행렬의 수들 저장행렬 입력: O(n^2)배열 정렬: O(N log N) (N: