# cpp
백준 15685 드래곤 커브
규칙을 찾는 문제 저는 스택을 사용했습니다. 1. 드래곤 커브는 세가지 속성을 가집니다. 1) 시작 점 2) 시작 방향 3) 세대 즉, K(K > 1)세대 드래곤 커브는 `K-1세대 드래곤 커브`를 `끝 점을 기준으로 90도 시계 방향 회전` 시킨 다음, 그것을
C++ #19 Boost.Asio 동기식 TCP 통신 예제
이전 Websock2 예제와 같이 동일하게 서버 & 클라이언트 구조를 갖추어 솔루션을 생성한다. 서버에서는 클라이언트의 연결요청이오면 현재 시간을 메세지로 생성하여 넘겨주어 클라이언트에서 보이도록 하는 구조이다.
C++ #18 Boost.Asio 기본
Boost.Asio의 IO Service는 통신의 핵심적인 역할을 수행한다. 커널에서 발생한 입출력 이벤트를 디스패치 해주는 기능을 수행한다. 즉 네트워크 상 접속 및 데이터 처리 이벤트를 담당한다.종단점은 네트워크에 존재하는 특정한 컴퓨터에서 실행되고 있는 하나의 프
C++ #17 Boost.Asio 개요 및 설치
C++ Boost Asio 라이브러리는 다양한 플랫폼에서 서버 & 클라이언트 모델을 구현하기 위한 목적으로 사용한다고 한다. 이 라이브러리를 사용하면 비동기 IO 프로그램을 포함해 고성능 네트워크 프로그램을 쉽게 구현할 수 있다.Boost 라이브러리 공식사이트에서 OS
C++ #16 TCP 에코 통신
하나의 솔루션에 두개의 프로젝트를 생성한다. 하나는 Server로 Client로부터 오는 메세지를 받아 다시 전달하는 역할이며 다른 하나는 Client가 된다. 솔루션 탐색기에 보이는 모습은 다음과 같다.이때 각 프로젝트마다 Winsock2 라이브러리를 종속시켜주어야
C++ #14 소켓 프로그래밍 개요
컴퓨터 네트워크에서 소켓은 통신을 위한 역할을 수행한다. 두 개의 컴퓨터가 통신을 할 때 각 컴퓨터의 소켓을 통해서 데이터를 교환한다.소켓 프로그래밍 방식은 크게 TCP, UDP 두 가지로 분류가 된다.TCP는 연결형 프로토콜이다. UDP에 비해 속도는 느리지만 신뢰성
C++ #13 예외 처리
Exception이란 프로그램이 동작하는 과정에서 발생하는 예상치 못한 오류를 의미한다. C++에서는 발생할 가능성이 높은 오류에 대해서 Exception Handling을 할 수 있다.Try : 특정 코드 블록에서 예외가 발생할 수 있음을 명시Catch : 발생한 예
C++ #12 STL 연관 컨테이너
STL 연관 컨테이너 라이브러리는 매우 활용도가 높은 자료구조를 제공연관 컨테이너는 키와 값 형태의 관련 있는 데이터를 쌍으로 저장함가장 많이 사용되는 것은 Set과 MapSetMulti SetMapMulti MapSet은 데이터를 키로 사용하는 연관 컨테이너이다. 정
C++ #11 STL 시퀀스 컨테이너
STL 시퀀스 커네이너 라이브러리는 활용도 높은 자료구조 제공기존 C언어로 구현하기 까다로운 다양한 자료구조를 이용하기 쉬움가장 많이 사용되는 것은 벡터와 덱VectorDequeListForward List덱은 양 끝에서 데이터를 넣거나 뺄 수 있는 자료구조이다. 다음
C++ #10 STL 컨테이너 어댑터
STL 컨테이너 어댑터 라이브러리는 활용도가 높은 자료구조 제공한다. Stack, Queue, Priority Queue를 제공한다.STL은 Standard Template Library의 약자로 프로그램에 필요한 자료구조 및 알고리즘을 제공한다 STL이란Stack S
C++ #09 스마트 포인터
09. 스마트 포인터 스마트 포인터 Smart Pointer는 프로그래머의 실수로 메모리 누수를 방어하기 위한 수단으로 포인터처럼 동작하는 클래스 템플릿이다. 일반적으로 new 키워드를 이용해 기본 포인터가 특정한 메모리 주소를 가리키도록 초기화 한 후 스마트 포인터에 해당 포인터를 넣어서 사용할 수 있다. 스마트 포인터의 종류 unique_ptr ...
C++ #08 템플릿
08. 템플릿 일반화 C++ 은 일반화 프로그래밍(Generic Programming)이 가능한 언어이다. 따라서 템플릿(Template)을 이용해 일반화 프로그래밍을 사용할 수 있다. 템플릿 템플릿이란 매개변수의 타입에 따라서 별도의 함수 및 클래스를 만들지 않고 다양한 타입에서 동작하는 단 하나의 객체를 정의할 수 있다. 소스코드의 재사용성을 극...
C++ #07 다형성
07. 다형성 다형성의 기법 Polymorphism이란 여러 개의 서로 다른 객체가 동일한 기능을 서로 다른 방법으로 처리할 수 있는 기능을 의미한다. 예를 들어 칼, 대포, 총 등의 무기들은 공통적으로 '공격'이라는 동일한 기능을 다르게 수행할 수 있다. image.png 따라서 무기 객체에서 attack() 함수를 실질적으로 구현할 필요없이 추상...