준카판다

정규표현식을 쉽게 표현, 검색, 추출, 같은지 확인할 수 있는 라이브러리이다. 정규표현식이란 프로그래밍에서 문자열을 다룰 때, 문자열의 일정한 패턴을 표현하는 일종으 형식 언어를 말한다. 특정 문자열이 일정한 규칙을 가지고 표현할 수 있는 것을 간단하게 표현할 수 있는 표현식이다. 표현식이라 하면 regex만의 문법이 존재한다. 아직 나는 3가지 정도 밖에 접하지 않았기 때문에 그 내용만 적도록 하겠다.. 1. 정규표현식 문법 () - 그룹을 표현한다. 일반적으로 포괄한다는 의미이다. + - 1개 이상 나온다는 의미이다. | - 또는 이라는 의미이다. 예를 들어 (100+1+ | 01)+ 라는 정규 표현식은 100~~~1~~~ 01 100~~1~~100~~1~~라는 표현으로 가능하다. ~표시는 그 전의 ..

bool check[100000000]{}와 비슷한 역할을 하는 자료구조라고 생각하면 편하다. std::bitset check과 같다.

deque는 vector, list 와 비슷하다고 보면 된다. 여기에서 비슷하다고 하는 점은 서로 다르다. vector의 배열 구조, list의 맨 뒤, 맨 앞 삽입이 비슷한 것이다. 그러니까 vector의 장점, list의 장점이 합쳐진 자료구조라고 생각해야 한다. deque가 작동하는 방식에 대해 먼저 설명하고, list, vector와의 차이에 대해 설명하겠다. 1. deque 방식 그러니까. push는 새로운 일정 크기의 배열을 생성하여 push해준다. push_front는 앞쪽에, push_back은 뒤쪽에 생성을 하고 넣어주는 것이다. 만약 push_front의 배열이 꽉차 있다면 위 처럼 6칸 크기의 배열을 새로 생성하여 push_front를 해준다. 이해가 되는가!? 2. vector와의 ..

일반적인 map과 다른 라이브러리이다. 주로 삽입과 검색이 많이 이루어지는 경우에 사용하면 효과적인 라이브러리이다. 우선 해시맵에 대한 개념 이해가 필요하다. map같은 경우는 key와 value를 동시에 저장을 한다. key를 가지고 저장될 위치를 정하고 그 위치에 값을 저장하게 된다. key를 가지고 저장될 위치를 정하는 것을 hashing이라고 한다. 요약해서 설명을 하자면 해시맵을 생성하는 동시에 저장할 값의 위치를 결정해 줄 해싱 함수와, 저장이 될 공간을 한번에 생성한다. 이것을 그림으로 보면 다음과 같다. 이제 대충 hash라는 개념이 잡혀있을 것이라 생각한다. 여기에서 한가지 의문이 든다. 지금 그림을 보면 저장 공간이 저렇게 나와있다. hashing으로 인해 들어가는 저장 공간의 위치가 ..

아마 이 글은 백준 코딩용이 될 것이다. 풀면서 시간이나 메모리를 절약할 수 있는 방법이 있는 글이다. 주로 FastIO를 다룰 것 같다. 우선 readInt, readChar, writeInt에 대해 다뤄보자. 우선 read부분을 다뤄보자. #define MAX 1 15346 -> now = (1

map은 set과 구조가 비슷하다. 차이점이라고 하면 map은 key와 value의 형태로 저장해야 하고, set의 경우 key만 저장해도 된다. 정렬 기준은 key가 된다. 기본적인 구조는 set과 비슷하기 때문에 set에서 작성한 내용을 바탕으로 먼저 이해하고 오는 것이 좋다. https://jhcard.tistory.com/34 [C++] set 라이브러리 set -> 균형 이진트리 균형 이진트리에 대해서 설명하겠습니다! 우선 그림을 살펴보세용 솔직하게 말하면 대충 그렸다. 그래도 대충 감은 올 것이다. 가장 위에 있는 5를 보고, 3, 7을 보면, 5보다 jhcard.tistory.com set에서 말하는 균형 이진 트리를 map에서 사용한다. 그렇기 때문에 삽입과 삭제가 O(logn)으로 이루어..

queue는 list자료구조와 매우 유사하다. list에서 파생된 자료구조라 생각하면 편하다. FIFO구조로 first in first out / 먼저 들어간 친구가 먼저 나오게 되는 그런 구조이다. 먼저 list를 이해하고 오는 것이 좋다. 내용이 정말 똑같기 때문이다. https://jhcard.tistory.com/14 [C++] List 라이브러리 List 라이브러리 - 노드를 통해 만들어진 자료구조이다. 이전에 말했던 vector처럼 배열 구조라고 말하기에는 힘들다. 노드라는 하나의 구조체(클래스)를 생성하여 서로 연결시키는 관계이기 때문 jhcard.tistory.com list에서 단일 구조와 이중 구조를 설명했었다. list는 이중 구조로 이루어져 있어 추가적인 공간이 있다.(양 옆의 노드..

C++의 수학적인 함수를 다루는 라이브러리 인것 같습니다. 조금 살펴보면 수들의 배열을 최적화 하거나 랜덤 수를 발생시킨다고 하네요! 이 라이브러리와 비슷하게 사용되는 라이브러리는 cmath라이브러리가 있습니다. 다양한 기능을 주는데 이 numeric 라이브러리는 최소공배수, 최대공약수, 중간값 등을 알려주는 함수라고 하네요 #include 으로 라이브러리를 include 해줘야 합니다. 2. std::gcd(n, m); n과 m의 최대공약수를 구해주는 함수입니다. 3. std::lcm(n, m); n과 m의 최소공배수를 구해주는 함수입니다.