한발두발개발자

안녕하세요 준준 입니다. 오늘은 C++ STL 중 하나인Stack(스택)에 대해 알아보도록 하겠습니다.What is Stack?스택의 사전적 의미로는 '쌓다', '더미'입니다. 상자에 물건을 쌓아 올리듯 데이터를 쌓는 자료 구조라고 할 수 있습니다. 스택은 대표적인 LIFO (Last In First Out) 구조입니다.따라서 제일 마지막에 넣은 데이터가 가장 먼저 빠져나가는 것을 알 수 있습니다.쉬운 예시로 쌓여 있는 그릇을 생각하시면 쉽습니다. 상식적으로 그릇은 쌓을 때 맨 위에서부터 쌓고 꺼낼 때는 맨 위에부터 꺼내곤 합니다.따라서 가장 최근에 넣은 그릇을 가장 빨리 쓰게 됩니다.이해가 조금 되셨을 까요?Stack의 특징1. 먼저 들어간 자료가 나중에 나오는 구조2. 시스템 해킹에서 버퍼오버플로우 ..

트라이(Trie), 또는 접두사 트리는 문자열 데이터를 저장하고 효율적으로 탐색할 수 있도록 설계된 특별한 형태의 트리 기반 자료구조입니다. 이 글에서는 트라이의 구조, 특징 및 자바스크립트를 사용한 구현 방법을 알아보겠습니다. 트라이의 기본 구조트라이는 각 노드가 자식 노드를 가리키는 링크를 배열 형태로 가지고 있으며, 각 링크는 특정 문자를 키로 사용합니다. 이 구조는 다음과 같은 특징을 가집니다:루트 노드: 루트 노드는 비어 있으며, 검색을 시작하는 지점입니다.간선: 각 간선은 문자를 표현하며, 노드와 노드를 연결합니다.노드: 각 노드는 이전 노드의 값에 간선의 문자를 더한 값을 가집니다.트라이의 주요 특징탐색 효율성: 트라이를 사용하면 문자열 길이 L에 대해 O(L)의 시간 복잡도로 탐색 및 삽입..

우선순위 큐와 힙은 데이터를 관리하고 탐색하기 위한 중요한 도구입니다.이 글에서는 우선순위 큐와 힙의 개념, 특징, 그리고 자바스크립트를 사용한 구현 방법을 알아보겠습니다.우선순위 큐우선순위 큐는 데이터가 입력된 순서가 아니라 우선순위에 따라 처리되는 자료구조입니다. 이는 FIFO(First-In-First-Out) 원칙을 따르는 일반적인 큐와 다릅니다.힙힙은 이진 트리 형태를 가지며 우선순위 큐를 구현하기 위한 자료구조입니다. 힙은 보통 최대 힙과 최소 힙으로 구분되며, 최대 힙은 루트가 가장 큰 값을 가지고 최소 힙은 루트가 가장 작은 값을 가집니다.힙의 특징우선순위가 높은 요소가 먼저 처리됩니다.완전 이진 트리의 형태를 가지며, 요소 추가 및 삭제 시 트리가 재조정됩니다.힙 요소 추가 알고리즘새로운..

이진 트리는 효율적인 데이터 관리와 알고리즘 구현을 위한 필수 자료구조 중 하나입니다.이 글에서는 이진 트리의 기본 구조, 특징, 그리고 자바스크립트를 사용한 구현 방법에 대해 자세히 살펴보겠습니다.이진 트리의 기본 구조이진 트리는 각 정점(node)이 최대 두 개의 자식을 가질 수 있는 트리 구조입니다. 이러한 구조는 다양한 형태의 이진 트리가 있으며, 그 중 가장 일반적인 형태는 다음과 같습니다:포화 이진 트리(Full Binary Tree): 모든 레벨의 노드가 완전히 채워진 트리.완전 이진 트리(Complete Binary Tree): 마지막 레벨을 제외한 모든 레벨이 완전히 채워져 있고, 마지막 레벨은 왼쪽부터 차례대로 채워진 트리.편향 이진 트리(Skewed Binary Tree): 모든 노드..

그래프는 정점(Vertex)과 이 정점들을 연결하는 간선(Edge)으로 구성된 비선형 자료구조입니다. 이는 다양한 실세계 문제를 모델링하기에 적합한 구조로, 컴퓨터 네트워크, 소셜 네트워크, 도시 간 교통 시스템 등을 표현할 수 있습니다. 그래프의 기본 구조정점 집합과 간선 집합: 각 정점은 하나 이상의 간선과 연결될 수 있으며, 이 간선들은 정점 사이의 관계를 나타냅니다.방향성: 그래프는 방향이 있는 간선을 포함하는 방향 그래프와 방향이 없는 간선을 포함하는 무방향 그래프로 나뉩니다.가중치: 간선은 가중치를 가질 수 있어, 두 정점 사이의 거리, 비용 또는 이동 시간 등을 표현할 수 있습니다.사이클: 일부 그래프는 시작점으로 돌아오는 경로인 사이클을 포함할 수 있습니다.그래프의 유형무방향 그래프: 각 ..

헤더 파일과 cpp 파일 두개로 나누었습니다. 원을 그리기 위해서는 아래와 같은 함수가 필요합니다. HDC hdc = GetWindowDC(GetForegroundWindow()); Ellipse(hdc, x의 시작, y이 시작, x의 끝, y의 끝); 위 함수들은 #include 헤더 파일에 정리 되어있어 미리 선언이 필요합니다. 헤더파일 입니다. circle 구조체를 선언하였습니다. 주석 1번은 x, y값과 반지름을 입력하면 해당 위치에 원을 그려줍니다. 주석 2번은 랜덤으로 10개의 원을 그립니다. 주석 3번은 원을 몇개 그릴지 입력 받고 랜덤으로 입력받은 수 만큼 그립니다. 아래느 소스입니다. #pragma once class CCircle { private: int m_x; int m_y; in..

C++을 활용하여 행맨게임을 제작하였습니다.

c++ espresoo part1 프로그래밍 문제 2번 문제입니다. #include using namespace std; int main() { int KRoomSize = 0; cout KRoomSize; float WestRoomSize = 0; WestRoomSize = KRoomSize * 3.3058; cout

//상자의 체적을 구하는 프로그램을 작성하여 보자 체적은 길이 너비 높이로 계산된다. //상자의 크기는 사용자가 입력한다.상자의 크기는 200x200x200을 넘지 않는다. 사용되는 변수의 크기를 최소로하여 보자 #include using namespace std; int main() { int llong; int depth; int height; cout

문제 04-2번 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; class Point { private: int xpos; int ypos; public: void Init(int x, int y) { xpos = x; ypos = y; } void ShowPointInfo() const { cout