분류 전체보기
-
[백준] 11406 - 책 구매하기 2알고리즘/백준 2024. 6. 27. 07:56
문제https://www.acmicpc.net/problem/11406 풀이Network flow 문제, Network flow는 각 제한들을 어떻게 capacity로 줄 것인지 생각하면서 풀어야 하는듯그냥 많이 풀어보면서 다양한 유형을 접해봐야할듯...그래도 이 문제는 금방 풀었다. 각각의 입력(사려하고 하는 책의 개수, 사람이 서점에서 구매할 수 있는 책의 개수, 서점이 가진 책의 개수)을 다음과 같이 간선에 매핑하고, capacity를 준 뒤 풀면 된다. 코드#include #include #include #include #include #include #include #include using namespace std;int N, M;int capacity[401][401];int flow[40..
-
-
MQTT일상/ssafy 2024. 6. 26. 22:32
MQTTMessage Queuing Telemetry Transport머신 대 머신(M2M) 통신에 사용되는 표준 메시징 프로토콜 MQTT 특징가볍고 효율적: MQTT 제어 메시지와 메시지 헤더의 크기가 작다.애플리케이션 계층 프로토콜이다.Broker, Publisher, Subscriber 모델로 이루어진다.발행/구독 구조를 사용하여 다대다 통신을 제공한다. QoS(Quality of Service)QoS를 3단계로 제공, 최소 1회, 최대 1회 정확히 1회로 신뢰성을 보장한다.0: 최대 1회 전송, 토픽을 통해 메시지를 전송만 함1: 최소 1회 전송, 구독자가 메시지를 받았는지 불확실하다면 재전송 함 (기본)2: 정확히 1회 수신, 구독자가 메시지를 정확히 한 번 수신할 수 있도록 보장 함, 느림Qo..
-
Docker일상/ssafy 2024. 6. 26. 02:40
Docker, 도커 & 쿠버넷 많이 들어보고 봤지만 잘 모르는 것들 중 하나... 리눅스 응용 프로그램들을 컨테이너로 실행하고 관리하는 오픈 소스 프로젝트, go언어로 작성됨 도커를 사용하면 애플리케이션을 신속하게 구축 테스트 배포가능하게 해준다고 한다.설치 방법 1. 인스톨러 다운 Get Started | Docker Get Started | DockerGet started with Docker Desktop and join millions of developers in faster, more secure app development using containers and beyond.www.docker.com 2. 인스톨러 실행, Window Install로 다운 후 인스톨러 실행use WSL 2 ..
-
-
-
-