# C
[C++] STL map
vector과 같은 컨테이너 중 하나. 레드 블랙 트리로 구성되어 있으며 이진탐색트리이다.key와 value값이 쌍으로 저장되는 형태이고, key값을 이용하여 value값을 찾을 수 있다\*레드블랙트리 : 자가 균형 이진탐색트리, 삽입과 삭제시 자동으로 높이를 유지함\
[C++/자료구조] 트리
: 계층적 구조를 나타내는 자료구조이며 비선형 자료구조이다. 부모와 자식관계의 노드들로 이루어져있으며 한 개 이상의 노드로 이루어져있다.루트노드 : 맨 위에 있는 A를 가리킨다서브트리 : BDE와 CFG를 가리킨다. 그림의 파란박스간선 || 에지(edge) : 루트와
[C++] jump to case label [-fpermissive] 오류 해결
switch case문 오류. case문 내에서 변수 선언하려면 block만들기
C++ (STL) Sort
실제 코딩테스트에서 정렬을 만들어서 쓰는 경우는 거의 없다.개념적으로만 익혀두고 실제로는 STL의 Sort라이브러리를 쓰면 된다.( 기본적인 사용법 )( 정해진 조건에 의한 정렬 )( 데이터를 묶어서 정렬하는 방법 ) - 실무에 가까운 사용 방법 - 코테는 pair사용
[C] 동적 메모리 할당을 직접 구현해보자 (MALLOC-LAB)(1)
아래 내용은 컴퓨터 시스템(computer systems: a programmer's perspective)의 '9.9장 - 동적 메모리 할당'의 내용을 재구성 하였습니다. 동적 메모리 할당기는 힙(heap)이라고 하는 프로세스의 가상 메모리 영역을 관리한다.
N보다 작은 모든 소수 리스트: 빠른 알고리즘 Prime less than N: fast algorithm
공간복잡도 O(n)의 상당히 빠른 소수 생성 알고리즘입니다.
블로그 작성을 시작하는 날!
오늘 2021년 1월 17일부터 블로그 작성을 시작하기로 마음 먹었다!😄내가 블로그를 작성하는 이유는 크게 3가지!!우선 나는 의지가 매우 약한 사람이다. 그것을 알기에 하루하루 블로그를 쓰면서 내가 해야 할 일이 무엇인지 체크하면서 내 스스로에게 나태해지지 않기 위
[C] B+TREE를 구현해보자
B+TREE는 B-TREE와 거의 유사하지만 약간의 차이가 있다.B-TREE에서는 키와 데이터가 동일했지만 B+TREE에서는 키와 데이터가 분리되어있다.
[C] B-TREE를 구현해보자 (3)
이어서 노드의 병합과 삭제 과정을 살펴보겠다. 키를 삭제하는 연산을 수행했을 때에도 B-TREE의 속성 중 하나인 '모든 노드는 t(최소차수) - 1개 이상의 키를 가져야 한다.' 를 만족해야 한다. \
[C++] 문자<->숫자 형변환
int형 : stoi()float형 : stof()double형 : stod()long long형 : stoll()주의: 편법 : 문자-'0'to_string()주의: 편법 : 문자 + '0'
VSCode C/C++ 개발 환경 만들기
오늘은 VSCode에서 C/C++ 환경 세팅하는 과정을 정리했다.한 벨로그를 참고해서 오류없이 끝나면 글을 쓰지 않으려 했다.하지만 역시 문제가 생겨서 여기저기 돌아다니다 해결됐다.그 과정을 정리해봤다. (참고한 사이트는 하단에)
[C++] vector / sort
\-> c++ 표준 라이브러리(STL)에 있는 컨테이너.\-> 동적으로 원소 추가가 가능하며, 크기가 자동으로 늘어남.=> stack과 비슷한데 기능이 훠어어얼씬 많다 ! ! ! !\-front() : 첫 번째 원소\-begin() : 첫 번째 위치\-back() :
[C++] STL Vector
vector 클래스는 배열을 표현하기 위해 사용되는 클래스이다. 따라서 기본적인 사용 방법은 배열 사용 방법과 매우 유사하다.생성은 이정도로 알아보고 기본적으로 vector 컨테이너에 들어있는 유용한 함수들에 대해서 알아봅시다.v.at(n)원형: at(size_type
디버깅
한마디로 오늘 디버깅의 정의는 * 컴퓨터 메모리 안에서 벌어지는 일들을 실행 도중에 시각적으로 확인할 수 있다는 것* 오늘 강의에서는 VSCode로 한번이라도 디버깅을 해본 사람이라면, "아 이거"하고 넘어갔을만한 내용을 많이 다뤄주셨다. 차이점은 강의에서는 자체 I