본문 바로가기

전체 글44

[C++] C++ 기본 자료형(+문자열) 오늘은 C++에서 사용되는 기본적인 자료형을 정리했습니다.C++의 자료형은 C와 매우 유사합니다. 다음은 기본 자료형과 크기(bytes), 자료형 타입을 정리한 표입니다.번호자료형크기(byte)범위 및 정밀도 (signed 기준)타입1short2-2,147,483,648 ~ 2,147,483,647정수형2int4-32,768 ~ 32,767정수형3long4 / 8 4 / 8 에 따라 다름정수형4long long8-9,223,372,036,854,775,808~ 9,223,372,036,854,775,807정수형5float4약 3.4E-38 ~ 3.4E+38소수점 이하 약 7자리실수형6double8약 1.7E-308 ~ 1.7E+308소수점 이하 약 15자리실수형7log double8double보다 더 높.. 2024. 9. 24.
[C++] C++ 입출력 C++에서 입출력은 iostream 라이브러리를 사용하여 처리합니다. 기본적으로 입력과 출력을 담당하는 두 가지 객체가 있습니다:입력(Input): cin출력(Output): cout 1. 출력먼저 출력을 살펴봅시다.출력은 cout을 사용하여 처리하며, 출력하고자 하는 데이터를 화면에 표시합니다. 를 사용해 출력할 데이터를 전달합니다.#include int main() { std::cout    2. 입력입력은 cin을 사용하여 처리하며, 사용자로부터 값을 입력받습니다. >> 연산자를 사용해 입력받을 변수를 지정합니다.#include int main() { int age; std::cout > age; std::cout  age 라는 정수형 변수를 선언하고, cin을 통해 숫자(나이.. 2024. 9. 24.
[NestJS] NestJS 시작하기 NestJS는 효율적이고 확장 가능한 서버사이드 Node.js 프로그램을 구축하기 위한 플랫폼이다. 즉, Node.js의 백엔드 프레임워크이다.NestJS에는 다음과 같은 특징 및 장점이 있다.TypeScript를 지원한다.애플리케이션을 여러 모듈로 나누어 관리할 수 있다.  이를 통해 코드의 재사용성과 유지보수성을 높였다. 구조적, 체계적으로 코드를 관리할 수 있다.강력한 의존성 주입 메커니즘을 제공한다. 이를 통해 클래스 간의 의존성을 쉽게 관리할 수 있다.다양한 데코레이터를 사용한다. 이를 통해 코드의 가독성을 높이고 직관적으로 라우팅을 설정할 수 있다.다양한 기능들이 내장되어 있다.이러한 장점으로 인해, 규모가 큰 프로젝트에서는 Express.js 보다 NestJS를 사용합니다.   NestJS를.. 2024. 5. 23.
[자료구조]그래프(Graph)란 무엇인가? 그래프(Graph)의 개념 -정점(vertex)과 간선(edge)으로 구성된 한정된 자료구조 -즉, 그래프는 정점과 정점 사이를 연결하는 간선으로 이루어져 있습니다. -그래프는 흔히 G=(V, E)로 표현되며, V와 E는 각각 정점의 집합, 간선의 집합을 의미합니다. 그래프의 유형 -그래프는 특징에 따라 여러 가지 유형이 있습니다. 1. 방향 그래프(Directed Graph), 무방향 그래프(Undirected Graph) -간선에 방향성이 있냐 없냐에 따라서 방향 그래프와 무방향 그래프로 나뉩니다. -방향 그래프의 간선에는 방향이 있고, 화살표로 표시가 됩니다. -무방향 그래프의 간선에는 방향이 없고, 그냥 실선으로 표시가 됩니다. 2. 완전 그래프(Complete Graph) -각 정점이 다른 모든.. 2023. 6. 4.
[자료구조]이진 탐색 트리(Binary Search Tree) 이진 탐색 트리(Binary Search Tree)란? -각 노드에는 서로 다른 값이 할당되어 있다. -모든 내부 노드에 대해, 노드의 왼쪽 서브 트리는 그 노드의 값보다 작은 값을 가진 노드들로 이루어져 있다. -모든 내부 노드에 대해, 노드의 오른쪽 서브 트리는 그 노드의 값보다 큰 값을 가진 노드들로 이루어져 있다. 이진 탐색 트리를 구현하기 위해서는, 먼저 아래와 같은 코드가 필요합니다. typedef struct element{ int key; } element; typedef struct treeNode* treePointer; typedef struct treeNode{ element data; treePointer leftChild; treePointer rightChild; } treeN.. 2023. 6. 4.
[자료구조]힙(Heap) - 최대 힙(Max Heap), 최소 힙(Min Heap) 힙(Heap) -힙(Heap)이란, 부모 노드와 자식 노드 간에 대소 관계가 성립하는 완전 이진 트리 기반의 자료구조 입니다. 최대 힙(Max Heap)과 최소 힙(Min Heap) -최대 힙(Max Heap) : 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰 힙 -최소 힙(Min Heap): 부모 노드의 키 값이 자식 노드의 키 값보다 항상 작은 힙 Heap 코드 배열 방식으로 힙을 구현해보겠습니다.(C언어) 힙을 구현하기 위해서는, 먼저 아래와 같은 코드가 필요합니다. #define HEAP_SIZE 100; typedef struct element { int key; } element; element heap[HEAP_SIZE]; int n = 0; 다음은 힙에 요소를 추가하는 코드입니다. .. 2023. 5. 29.