'분류 전체보기' 카테고리의 글 목록

CS

gRPC

2024.12.17

gRPC란?google에서 개발한 RPC(Remote Procedure Call)로 클라이언트와 서버 간의 통신을 간편하고 효율적으로 할 수 있도록 설계된 프로토콜이다.즉, 클라이언트와 서버 간의 메시지를 빠르고 신뢰성 있게 교환할 수 있도록 도와준다.프로토콜 버퍼 (Protocol Buffers, Protobuf)gRPC는 Protobuf라는 직렬화 방식으로 데이터를 전송한다.Protobuf는 데이터를 이진 형식으로 직렬화하고 역직렬화하는 방식으로, JSON이나 XML보다 훨씬 빠르고 효율적이다.특히 작은 메시지 크기의 경우, 직렬화/역직렬화 과정에서 매우 빠르고 효율적인 전송을 제공이 가능하다. 이 방식은 데이터의 크기를 최소화하고, 직렬화 및 역직렬화 시간을 크게 줄여 네트워크 대역폭을 절약하고 성..

CS

동기, 비동기, 블로킹, 논블로킹 (cpp)

2024.12.14

동기와 비동기동기작업을 순차적으로 진행하는 방식하나의 작업이 끝날 때까지 다음 작업은 실행되지 않고 기다린다. 예시 : 작업 A -> 작업 B -> 작업 C (A가 끝날 때까지 B, C는 실행되지 않음)비동기작업을 기다리지 않고 동시에 진행작업을 요청하면 그 작업이 완료될 때까지 기다리지 않고, 다른 작업을 계속 진행 예시 : 작업 A -> 작업 B -> 작업 C (A가 진행되는 동안 B와 C도 동시에 실행될 수 있음)블로킹과 논블로킹블로킹작업이 완료될 때까지 제어권을 반환하지 않는 방식어떠한 작업이 끝날때까지 기다렸다가 작업을 수행하는 경우 예시 : 작업 A -> 대기 -> 작업 B -> 대기 -> 작업 C (각 작업이 끝날 때까지 대기)논블로킹작업이 진행되는 동안에도 제어권을 반환하고 다른 작업을 계..

CS

process, thread

2024.12.14

process프로세스는 실행 중인 프로그램의 독립적인 단위운영체제는 각 프로세스를 별도의 메모리 공간을 할당하며, 프로세스 간에는 메모리 공간이 공유되지 않는다.thread스레드는 프로세스 내에서 실행되는 작업의 단위한 프로세스 내에 여러 스레드가 존재할 수 있으며, 프로세스의 자원을 공유 구분 ProcessThread기본 단위실행 중인 프로그램의 독립적인 단위프로세스 내 작업의 실행 단위메모리 구조고유한 메모리 공간(Code, Data, Heap, Stack)Code, Data, Heap 공유, Stack은 독립적독립성프로세스 간 독립적, 다른 프로세스와 메모리 공유 불가같은 프로세스 내에서 다른 스레드와 메모리 공유생성 속도프로세스 생성 속도가 느리고 오버헤드가 큼스레드 생성 속도가 빠르고 가벼움문..

CS

클래스 인스턴스 객체

2024.12.14

oop를 정리하기에 앞서 용어들의 정리가 확실하게 이루어지지않는거같아 class, instance, object들에 대한 개념정리를 진행하였다.클래스 (class)객체를 생성하기 위한 템플릿 또는 청사진무엇인가의 모임, 집합체객체를 서술하는 문법// cppclass Color { ...}// 위에 코드와 같이 object or instance를 생성하기위한 틀의 개념을 class라고 이야기한다. 인스턴스 (instance)클래스로 부터 생성된 구체적인 객체class Color { ...}Color Blue; Color Grean; // 즉 Blue, Grean 같은 것들을 객체(object)라고 이야기한다.객체 (object)포괄적인 일반 명사구체적인 사물이든 추상적인 개념독립적, 영속적으로 존재하는 무..

CS

TCP와 UDP 통신의 구조와 데이터 전송 방식

2024.12.12

Socket소켓은 네트워크 통신을 위한 소프트웨어 인터페이스로, 네트워크 통신에서 데이터를 송수신하는 통로 역할을 한다.소켓은 IP 주소와 포트 번호로 구성되어, 이들을 통해 네트워크상의 다른 장치와 연결을 설정하고 데이터를 전송한다.대부분의 네트워크 통신은 소켓을 사용해 이루어진다. 예를 들어, TCP와 UDP 통신은 모두 소켓을 통해 처리가 이루어진다.Stream스트림은 데이터를 연속적으로 전달하는 방식TCP에서는 데이터를 packet 단위로 나누어 보내지만, 연속적인 데이터 흐름(stream) 형태로 처리된다. 즉, 여러 패킷이 순차적으로 전달되면서, 수신 측에서 전체 데이터를 하나의 연속적인 흐름으로 처리할 수 있도록 한다.스트림은 TCP에서 데이터를 전송할 때 사용되며, 연속적이고 안정적인 데이..

Algorithm

[백준] 18111번 - 마인크래프트 (C++)

2024.11.26

https://www.acmicpc.net/problem/18111 풀이과정해당 문제에서 신경써야했던 부분은 이와 같다.1. ‘땅 고르기’ 작업에 걸리는 최소 시간과 그 경우 땅의 높이를 출력하시오.2. 땅의 높이는 256블록을 초과할 수 없으며, 음수가 될 수 없다.3. 답이 여러 개 있다면 그중에서 땅의 높이가 가장 높은 것을 출력하시오. 문제에서는 땅 고르기를 하면서 걸리는 최소시간과 그 땅의 높이를 구해야한다고했다.땅의 높이의 범위가 0 ~ 256 까지로 적은 범위 내에 제한이 되어있으니 모든 땅 높이를 반복문을 돌며, targetHeight를 기준의 높이로 모든 땅을 만들어보고 블럭개수내에 가능한지, 시간이 가장 적은지를 확인하며 결과값을 구하였다. code#include #include #i..

programming language/C++

mac m2 - opencv와 cmake 빌드

2024.11.12

목표내가 작성하는 프로젝트 내부에서 opencv를 설치하고 cmake를 통해 내가 직접 작성한 main.cpp 내부에서 opencv를 사용하는것이 목표이다.project - opencv - build - src - main.cpp - main.hpp - CMakeLists.txt opencv clone 진행git clone https://github.com/opencv/opencv.git opencv 내부에서 cmake 및 make 진행cd opencvmkdir buildcd buildcmake ..make -j4make -j4 : 를 사용하면 4개로 병렬 빌드가 가능하지만 필자의 작업환경에서는 사양이 부족하여 -j2 혹은 그냥 make로 진행하였다. p..

Algorithm

[백준] 15829번 - Hashing (C++)

2024.11.11

https://www.acmicpc.net/problem/15829 문제APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다.이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으로 들어오는 문자열에는 영문 소문자(a, b, ..., z)로만 구성되어있다고 가정하자. 영어에는 총 26개의 알파벳이 존재하므로 a에는 1, b에는 2, c에는 3, ..., z에는 26으로 고유한 번호를 부여할 수 있다. 결과적으로 우리는 하나..

Algorithm

[백준] 2108번 - 통계학 (C++)

2024.11.10

https://www.acmicpc.net/problem/2108 문제수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.산술평균 : N개의 수들의 합을 N으로 나눈 값중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값최빈값 : N개의 수들 중 가장 많이 나타나는 값범위 : N개의 수들 중 최댓값과 최솟값의 차이N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는..

티스토리툴바