네트워크 5) 4계층(Transport Layer)
1. 4계층의 역할과 개요 1계층 - 케이블이 연결된 상대에 대한 신호 전달 2계층 - 신호를 주고받을 수 있는 상태일 때, 세그먼트 내에서 어떻게 데이터를 송수신하는가 3계층 - 세그먼트=네트워크 사이에서 어떻게 송수신하는가(ex. IP주소, 라우팅) 4계층 - 전달할, 전달될 데이터에 대해 필요한 처리. 예로, 에러 복구 [흐름제어: 에러복구 & 통신상태 확인] 데이터 수신 시, 송신처에 수신한 것을 통지. 이 확인응답이 돌아오지 않으면, 다시 보냄. 처리능력을 넘어선 정보를 받은 경우, 이를 파기하는 경우가 있다. 이러한 오버플로우를 방지하기에, 흐름제어. 데이터를 보내거나 받는 건, 결국 어플리케이션, 어느 어플리케이션이 송신하고 수신한 건지 결정하기 위해, 포트번호가 부여됨. 이러한 '통신에 필..
조합 dfs 형식으로 풀기
#include #include #define MAX 17000000 #define CITY 16 using namespace std; int ans = 0; //배열, 목표숫자, index, 현재 숫자 void dfs(vector v, int num, int idx, int cur) { //나가는 시점: 맞을 때, 초과할 때, 끝에 다다랐을 때 if (cur == num) { ans++; return; } if (cur > num || idx >= v.size()) { return; } for (int i = idx + 1; i < v.size(); i++) { cur += v[i]; dfs(v, num, i, cur); cur -= v[i]; } } int solve(vector v, int num)..