IT's 2 EG

1. 개요 국제 표준화 기구(ISO)에서 제정한 네트워킹 모델로 개방형 시스템 간의 상호연결(OSI: Open System Interconnection) 모델이다. 인터페이스와 프로토콜이 표준화되어 서로 다른 시스템간의 네트워크 상호호환을 위해 필요한 표준 아키테처를 정의한 참조모델을 의미한다. 2. 계층별 특징 1) Physical Layer(물리계층, L1) 디지털 데이터를 전기적인 신호로 변환하여 입출력을 담당하는 계층으로 데이터 단위는 비트(bit) 이다. 주요 네트워크 장비는 허브로 들어온 신호를 연결된 모든 포트로 전달한다. 이로인해 스니퍼를 통한 스니핑이 용이하다. 2) Data Link Layer(데이터링크 계층, L2) 인접한 노드간 신뢰성있는 전송을 담당하는 계층으로 데이터 단위는 프레..

www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 �� www.acmicpc.net 더보기 #include #include #include using namespace std; queue Que; int visit[100001] = { 0, }; int dist[100001] = { 0, }; int main(int argc, char* argv[]) { int n, k; //형의 위치, 동생의 위치 scanf("%d %d", &n, &k); Que.push(n..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 더보기 #include #include #include using namespace std; int n, m; // 정점, 간선 int v; // 탐색을 시작할 정점의 번호 int s, e; //시작점, 끝점 int matrix[1002][1002]; int visit[1002]; queue Q; int check[1002]; // DFS 함수 void dfs..