본문 바로가기
반응형

-----ETC-----295

[C++로 배우는 알고리즘과 자료구조 ] Day 14: 해시 함수와 충돌 해결 기법 해시 함수 (Hash Function)해시 함수는 임의의 크기를 가진 데이터를 고정된 크기의 해시 값으로 변환하는 함수입니다. 해시 테이블에서 해시 함수는 주어진 키를 인덱스로 변환하여 데이터의 저장 및 검색을 효율적으로 수행합니다.해시 함수의 특성:결정적 (Deterministic): 동일한 입력에 대해 항상 동일한 해시 값을 반환해야 합니다.균등 분포 (Uniform Distribution): 해시 값이 가능한 고르게 분포되어야 합니다.빠른 계산 (Fast Computation): 해시 값을 빠르게 계산할 수 있어야 합니다.충돌 해결 기법 (Collision Resolution)해시 테이블에서 두 개 이상의 키가 동일한 해시 값을 가지는 경우를 충돌(Collision)이라고 합니다. 충돌을 해결하기 .. 2024. 8. 1.
[C++로 배우는 알고리즘과 자료구조 심화] Day 14: 중국인의 나머지 정리 (Chinese Remainder Theorem) 중국인의 나머지 정리 (Chinese Remainder Theorem, CRT)중국인의 나머지 정리(CRT)는 서로 다른 소수들의 모듈러 시스템에서 주어진 나머지 값을 갖는 수를 찾는 방법입니다. CRT는 정수론과 암호학, 병렬 컴퓨팅 등 여러 분야에서 활용됩니다.중국인의 나머지 정리다음은 중국인의 나머지 정리의 기본 공식입니다:주어진 서로 다른 정수 (n_1, n_2, \ldots, n_k)가 서로소(즉, (\gcd(n_i, n_j) = 1), (i \ne j))일 때, 다음과 같은 동시 합동식 시스템을 만족하는 유일한 정수 (x)가 존재합니다: [\begin{cases}x \equiv a_1 \pmod{n_1} \x \equiv a_2 \pmod{n_2} \\vdots \x \equiv a_k \pm.. 2024. 8. 1.
[C++ 게임 개발 시리즈] Day 14: 화면 전환과 UI 요소 화면 전환과 UI 요소게임 개발에서 화면 전환과 사용자 인터페이스(UI)는 중요한 요소입니다. 오늘은 SFML을 사용하여 화면을 전환하고, 기본적인 UI 요소를 구현하는 방법을 학습하겠습니다.화면 전환화면 전환은 게임의 다양한 상태(예: 메인 메뉴, 게임 플레이, 게임 오버 등) 간의 전환을 의미합니다. 이를 구현하기 위해 상태(State) 패턴을 사용할 수 있습니다.상태 패턴 구현게임 상태 인터페이스 정의:GameState라는 인터페이스(혹은 추상 클래스)를 정의합니다. 이 클래스는 각 상태에서 필요한 공통 메서드를 선언합니다.class GameState {public: virtual ~GameState() {} virtual void handleEvent(sf::Event& event) =.. 2024. 8. 1.
[C++ 임베디드 시스템 프로그래밍 시리즈] Day 14: 초음파 센서 제어 초음파 센서의 개요초음파 센서는 초음파를 사용하여 물체와의 거리를 측정하는 장치입니다. 임베디드 시스템에서는 초음파 센서를 사용하여 로봇의 장애물 감지, 거리 측정, 자동화 시스템 등 다양한 응용 프로그램에서 활용됩니다. 오늘은 초음파 센서를 사용하는 방법을 학습하겠습니다.1. 초음파 센서의 기본 개념초음파 센서는 초음파 펄스를 방출하고, 반사된 초음파가 돌아오는 시간을 측정하여 거리를 계산합니다. 가장 많이 사용되는 초음파 센서는 HC-SR04입니다. HC-SR04 초음파 센서Trig 핀: 초음파 펄스를 방출하는 트리거 신호를 입력받는 핀Echo 핀: 반사된 초음파의 시간을 출력하는 핀VCC: 5V 전원GND: 접지거리 계산 공식거리 = (초음파가 이동한 시간 x 음속) / 2 2. 하드웨어 연결HC-.. 2024. 8. 1.
[C++ 마스터] Day 15: 상속과 다형성 상속 (Inheritance)상속은 기존 클래스(기본 클래스 또는 부모 클래스)를 기반으로 새로운 클래스(파생 클래스 또는 자식 클래스)를 정의하는 기능입니다. 상속을 사용하면 코드의 재사용성을 높이고, 클래스 간의 계층 구조를 만들 수 있습니다. 1. 기본 클래스와 파생 클래스기본 클래스를 상속하여 파생 클래스를 정의할 수 있습니다.class Base {public: void show() { cout  2. 접근 지정자와 상속파생 클래스는 기본 클래스의 접근 지정자에 따라 멤버에 접근할 수 있습니다. public, protected, private 상속이 있습니다.class Base {protected: int protectedVar;public: int publicVar;.. 2024. 8. 1.
[C++ 고급 프로그래밍과 응용 프로젝트 시리즈] Day 15: 실전 프로젝트 - 프로젝트 소개 및 설계 프로젝트 1: 간단한 웹 서버이번 프로젝트에서는 간단한 웹 서버를 구축해보겠습니다. 이 웹 서버는 HTTP 요청을 처리하고, 정적 파일을 제공하는 기능을 구현할 것입니다. 이를 통해 네트워크 프로그래밍, 스레드, 파일 입출력 등의 개념을 실습할 수 있습니다. 프로젝트 목표HTTP 프로토콜 이해: HTTP 요청과 응답 구조를 이해하고 구현합니다.소켓 프로그래밍: TCP 소켓을 사용하여 클라이언트와 서버 간의 통신을 구현합니다.멀티스레딩: 여러 클라이언트 요청을 동시에 처리하기 위해 멀티스레딩을 구현합니다.정적 파일 제공: 서버가 정적 파일 (HTML, CSS, JS)을 제공할 수 있도록 합니다.프로젝트 설계1. HTTP 요청과 응답HTTP 프로토콜은 클라이언트와 서버 간의 요청/응답 프로토콜입니다. HTT.. 2024. 8. 1.
[C++ 성능 최적화 및 고급 테크닉] Day 15: 멀티스레딩의 기본 개념 멀티스레딩의 중요성멀티스레딩은 여러 스레드를 사용하여 동시에 작업을 수행함으로써 프로그램의 성능을 향상시키는 기법입니다. 이를 통해 CPU 자원을 효율적으로 사용하고, 응답성을 높일 수 있습니다.기본 용어스레드(Thread): 프로세스 내에서 독립적으로 실행되는 코드의 흐름입니다.멀티스레딩(Multithreading): 여러 스레드를 사용하여 동시에 여러 작업을 수행하는 기법입니다.병렬 처리(Parallel Processing): 여러 프로세서나 코어에서 동시에 작업을 수행하는 기법입니다.경합(Concurrency): 여러 작업이 동시에 실행되는 것처럼 보이는 상태입니다.C++에서의 멀티스레딩C++11부터 표준 라이브러리에서 멀티스레딩을 지원하는 기능이 도입되었습니다. std::thread 클래스를 사용.. 2024. 8. 1.
[C++ 네트워크 프로그래밍] Day 15: 멀티스레드 서버 개발 (Boost.Asio) 멀티스레드 서버 개발 (Boost.Asio)멀티스레드 서버는 동시에 여러 클라이언트 요청을 처리할 수 있도록 설계된 서버입니다. 멀티스레드 서버를 사용하면 여러 클라이언트가 동시에 서버와 상호 작용할 수 있어 성능이 향상됩니다. Boost.Asio는 멀티스레드 프로그래밍을 지원하는 강력한 네트워크 프로그래밍 라이브러리입니다.멀티스레드 서버의 주요 개념io_context: 비동기 작업을 관리하는 핵심 객체입니다. 여러 스레드에서 io_context를 공유하여 동시에 작업을 처리할 수 있습니다.strand: 멀티스레드 환경에서 안전하게 비동기 작업을 실행하기 위한 도구입니다. strand를 사용하면 동일한 io_context에서 실행되는 작업이 충돌 없이 실행됩니다.스레드 풀: 여러 스레드를 생성하여 io_.. 2024. 8. 1.
[C++로 배우는 알고리즘과 자료구조] Day 15: 정렬 알고리즘 개요 정렬 알고리즘 (Sorting Algorithms)정렬 알고리즘은 주어진 데이터를 특정 순서대로 정렬하는 알고리즘입니다. 정렬은 컴퓨터 과학에서 매우 중요한 개념으로, 데이터의 효율적인 검색 및 정렬된 데이터를 필요로 하는 다양한 알고리즘의 기반이 됩니다.정렬 알고리즘의 종류:버블 정렬 (Bubble Sort)선택 정렬 (Selection Sort)삽입 정렬 (Insertion Sort)합병 정렬 (Merge Sort)퀵 정렬 (Quick Sort)힙 정렬 (Heap Sort)기수 정렬 (Radix Sort)계수 정렬 (Counting Sort)정렬 알고리즘 비교비교 기준:시간 복잡도 (Time Complexity): 알고리즘이 실행되는 데 걸리는 시간의 척도입니다.공간 복잡도 (Space Complex.. 2024. 8. 1.
반응형

티스토리툴바