개인사

리뷰 https://www.acmicpc.net/problem/28107큐를 20만개를 쓴다는게 메모리 적으로 괜찮은가 생각이 들었지만 제한이 1024MB이므로 그냥 했더니 AC를 받았다.  전역 변수n, m : 손님의 수 n, 요리의 수 mcnt : 손님이 먹은 초밥의 개수를 저장할 정수형 배열q : 각 초밥을 먹고 싶어하는 사람의 큐 배열, 1번 손님부터 우선 순위가 주어진다. 함수없음  문제풀이n, m값을 입력 받고 1번 손님부터 n번 손님까지 반복문을 실행한다.해당 손님이 먹고 싶어하는 초밥의 개수를 정수형 변수 c에 입력받고, c번의 반복문을 실행한다.먹고 싶어하는 초밥의 번호를 정수형 변수 s에 입력 받고, s인덱스 큐에 손님의 번호 i를 추가해 준다.m개의 초밥을 순회하기 위해 m번의 반복문..

리뷰 https://www.acmicpc.net/problem/3078큐를 사용한 간단한 슬라이딩 윈도우 문제  전역 변수n, k : 친구의 수 n, 등수의 최대 차이 klst : 친구의 이름 길이를 저장할 정수형 배열v : 슬라이딩 윈도우 내 각 이름의 길이의 개수를 저장할 정수형 배열ans : 정답을 저장하기 위한 변수, 최악의 경우 30만^2 / 2가 주어질 것 같아 long long타입을 사용했다.q : 슬라이딩 윈도우로 사용할 큐 함수1. inputvoid input() 변수와 배열 초기화를 진행할 함수n, k를 입력 받고 n번의 반복문을 실행한다.친구의 이름 s를 입력 받고, 해당 이름의 길이를 lst배열에 저장해 준다. 2. initvoid init() 초기 슬라이딩 윈도우를 초기화 하기 위..

리뷰 https://www.acmicpc.net/problem/6087맵 상에서 주어지는 두개의 C를 거울을 적절히 배치하여 레이저가 통하도록 하는 문제다익스트라에서 가중치를 거리가 아닌 다른 방식으로 사용하는 것 자체가 신박한 문제였다.  전역 변수w, h : 맵의 가로 길이 w, 맵의 세로 길이 hidx : C를 구분하여 배열에 저장하기 위한 인덱스dx, dy : 4방향 탐색을 위한 방향 배열lst : 맵 정보를 문자열로 받기 위한 문자열 타입 배열Pos : 다익스트라 탐색을 위한 구조체, x, y좌표와 방향을 바꾼 횟수 v, 현재 방향 dir과 cmp함수를 정의한다.C : C의 위치 좌표를 저장하기 위한 Pos타입 배열 함수1. inputvoid input() 변수와 맵 정보를 입력 받고 C정보를 ..

개요클라이언트는 서버와 통신하는 어플리케이션이며, 서버가 제공하는 서비스를 사용한다.서버가 제공하는 서비스가 필요하다는 점과 그 서비스를 받기 위해 서버와의 통신을 시작하는 것이 특징이다. 클라이언트 어플리케이션은 서버와 통신할 때 사용하는 전송 계층 프로토콜로 나눌 수 있다.UDP 프로토콜을 쓴다면 UDP 클라이언트다.TCP 프로토콜을 쓴다면 TCP 클라이언트다.물론 클라이언트가 쓸 수 있는 전송 계층 프로토콜은 다른 것도 많다.게다가 여러 가지 프로토콜을 사용해 통신할 수 있는 다중 프로토콜 클라이언트도 있다.하지만 일반적으로 소프트웨어에서 가장 널리 쓰이는 프로토콜은 UDP와 TCP이다. 프로그램을 명세에 따라 설계하는 초기 단계에서 통신 시 사용할 전송 계층 프로토콜을 결정해야 한다.TCP와 UD..

개요이전 글에서 다루었던 cancel() 메서드의 경우 연산이 시작되고 난 후 해당 소켓 객체에서 호출되어야만 한다.TCP 프로토콜로 통신하는 어떤 분산 어플리케이션은 메시지의 크기가 고정되어 있지도 않고, 특정 바이트 순열로 메시지의 끝을 나타내는 것도 아닌 경우가 있다.따라서 소켓에서 메시지를 읽어들이는 동안 어디서 메시지가 끝나는지 메시지 자체로는 알 수 없다.헤더 영역과 본문 영역으로 메시지를 구성해 메시지의 끝을 알릴 수도 있다.헤더 부분은 크기가 고정되어 있고 미리 정해진 구조를 따르면서 본문 부분의 크기를 알리는 것이다.그러면 수신하는 측에서 헤더 부분만 먼저 읽어 분석하기만 하면 메시지 본문의 크기를 알 수 있고, 나머지 메시지를 적절하게 읽을 수 있다.이 방법은 매우 간단하며 널리 사용되..

개요비동기 연산을 시작하도록 한 후에 아직 완료되지 않았지만 종료하고 싶을 수가 있다.더 이상 해당 작업이 필요 없거나, 도중에 다른 방향으로 연산을 하고 싶을 때 등등클라이언트 입장에선 시작은 했지만 아직 끝나지 않은 연산을 종료할 수 있다면 좋은 기능이다.네트워크 통신 연산은 예측하지 못할 정도로 긴 시간이 걸릴 수도 있으므로 취소하는 기능을 제공하는 것은 중요하다.  cancel()일단 코드를 먼저 작성하고 리뷰를 진행한다.#include #include #include using namespace boost;int main(){ std::string raw_ip_address = "127.0.0.1"; unsigned short port_num = 3333; try { ..

개요Boost.asio 라이브러리가 제공하는 가장 기본적인 비동기 데이터 읽기 함수는 async_read_some() 메서드다.이전 글들을 참고한다면 알 수 있겠지만 해당 메서드는 여타 some함수와 동일하다. 쓰기와 마찬가지로 버퍼, 콜백 함수 두 가지 인자를 받는다.또한 데이터 읽기 작업 중 예외가 발생할 경우 콜백 함수를 호출한다.만약 데이터를 모두 읽지 못했는데 TCP통신 중 모종의 이유로 중단될 경우 추가적으로 함수를 호출해 주어야 한다.  async_read_some()이 메서드는 소켓의 데이터 중 일부를 읽어 버퍼에 쓰는 연산을 시작한다.해당 비동기 연산이 오류 없이 끝난다면 적어도 한 바이트는 읽는다는 보장이 있다.일반적으로 소켓의 데이터를 모두 읽으려면 이 비동기 메서드를 여러 번 호출해..

개요비동기적 쓰기는 원격 프로그램으로 데이터를 보내는 유연하면서도 효율적인 방법이다.Boost.asio 라이브러리가 제공하는 가장 기본적인 비동기 데이터 쓰기 함수는 async_write_some() 메서드이다.동기적 쓰기에 비해 앞에 async_가 붙은 것을 확인할 수 있다. 동기적 I/O와 유사하게 some()이 붙지 않은 더 편하게 사용할 수 있는 함수가 asio에 있지만, 해당 함수들 모두 결국에는 내부적으로 some()이 붙은 함수를 사용하기에 함수 원형을 먼저 공부하는게 도움이 될 것이다.  async_write_some()Boost.asio 라이브러리가 제공하는 가장 기본적인 비동기 데이터 쓰기 함수이다.이 메서드는 쓰기 연산을 시작한 후 곧바로 반환한다.첫 번째로 소켓에 쓸 데이터를 가진 ..

리뷰 https://www.acmicpc.net/problem/3197드디어 풀었다.. X를 미리 방문처리 안해주다 보니 메모리가 터지고, 미리 방문처리 해주면 LXL 같은 케이스에서 답이 0이 나와서 고심하다가 적절한 해법이 떠올라 적용했더니 바로 AC를 받았다.  전역 변수r, c : 맵의 세로 변의 길이 r, 맵의 가로 변의 길이 cidx : 분리 집합의 인덱스를 지정하기 위한 변수ans : 정답을 저장하고 출력하기 위한 변수dx, dy : 4방향 탐색을 위한 방향 배열lst : 맵 정보를 받기 위한 문자열 배열v : 맵 상의 분리집합을 표시하기 위한 정수형 2차 배열Pos : 시뮬레이션을 할때 좌표 및 그룹 정보를 식별하기 위한 구조체nodes : 그룹의 소속을 관리하기 위한 정수형 벡터ice :..

리뷰https://www.acmicpc.net/problem/21609구현 + 구현 + 구현 + 구현 + BFS + ... + 조건 + 조건 + 조건 + 구현 + 구현 + 구현의 지옥 문제그 많은 변수 중 어느 하나도 잘못된 조건을 가지고 있으면 전혀 다른 답이 출력된다.문제의 조건도 꽤나 많고 까다로워서 실수하기 좋은 문제 예제만으론 엣지케이스를 잡지 못함  전역 변수n : 주어지는 맵의 한 변의 길이m : 맵 상에서 주어지는 일반 블럭의 종류의 개수ans : 정답을 저장하고 출력하기 위한 변수lst : 맵 정보를 입력 받고, 시뮬레이션을 진행하기 위한 2차원 정수 배열v : 매번 오토플레이 시 맵 상에서의 그룹화를 위한 2차원 정수 배열dx, dy : 4방향 탐색을 위한 방향 배열Pos : 각 블럭의..