Unfazed❗️🎯

전송 계층이나 응용 계층과는 달리, 네트워크 계층은 각 호스트와 네트워크의 라우터마다 네트워크 계층의 일부가 존재한다.(프로토콜 스택 중 가장 복잡한 계층) 네트워크 계층은 서로 상호작용하는 데이터 평면(data plane)과 제어 평면(control plane) 두 부분으로 나눌 수 있다. 데이터 평면(data plane) 파트 주요 내용- 라우터별 제어(per-router)라는 네트워크 계층의 기능은 한 라우터의 입력 링크에 도착한 데이터그램이 다른 한 목적 라우터의 출력 링크에 어떻게 도착하는지를 결정- 전통적인 IP 포워딩(데이터그램의 목적지 주소 기반), 일반화된 포워딩(데이터그램의 여러 필드값 사용)- IPv4, IPv6 프로토콜과 주소 체계 제어 평면(control plane) 파트 주요 내..

https://www.acmicpc.net/problem/1083 접근 방법 : 그리디하게 각 위치에서 현재 범위 내 가장 큰 값을 앞으로 이동시킨다.- S의 제한 때문에, 가능한 교환 횟수(j - i  두 원소 교환 과정 :현재 위치 i 에서 i+1부터 i+S범위 내에서 가장 큰 값을 찾는다.해당 값을 i로 이동시키기 위해 인접 원소 간 교환을 반복한다. (버블 소트와 유사)값을 이동 시키는 데 사용한 교환 횟수만큼 S를 감소시킨다.종료 조건 : S가 0이 되거나, 배열을 끝까지 탐색했을 경우 종료 핵심 코드 S 제한 내에서 가장 왼쪽 자리부터 최대 값으로 채워주는 것에 집중한다.매 반복 마다 S-=(maxIndex - i); 로 교환한 횟수만큼 S를 감소시켜준다.private static void s..

프레임 전송 과정의 오류를 극복하는 2가지 방법1) 전송 프레임에 오류 검출 코드를 넣어 호스트가 전송 과정의 오류를 검출주로 재전송으로 이루어짐. ex) 패리티 비트, 다항 코드 방식네트워크에서는 일반적으로 재전송 방식을 이용해 오류를 복구하는 역방향 오류 복구(BEC, Backward Error Correction), ARQ(Automatic Repeat reQuest)방식을 이용한다. 2) 전송 프레임에 오류 복구 코드를 넣어 수신 호스트가 오류 검출과 복구 기능을 모두 수행오류 복구 코드를 사용해 수신 호스트가 오류 복구 기능을 수행하는 방식을 순방향 오류 복구(FEC, Forward Error Correction)라 함ex) 해밍 코드(Hamming Code)에는 1 비트 오류를 검출하고 복구하..

https://www.acmicpc.net/problem/2665  접근 방법  이 문제는 다익스트라 알고리즘을 활용하여 풀 수 있다. 여기서는 각 방을 노드로 보고, 검은 방에서 흰 방으로 변경하는 작업을 가중치로 간주해 최소 변경 횟수 경로를 구한다. 최단 경로가 아닌 '최소 변경 횟수'를 찾는다는 점이 일반적인 다익스트라 알고리즘과의 차이다. 시작부터 끝방까지 가는 동안 검은 방(0)을 최소로 지나야 한다.즉 흰 방(1)을 지나갈 때는 비용이 발생하지 않고 검은 방(0)을 거칠 때는 비용이 1 만큼 발생한다고 간주하고, 시작부터 끝방까지 BFS를 진행하여 최소 비용으로 끝방에 도착하는 경우를 구하면 된다. 우선순위 큐(PriorityQueue)를 사용해 현재 변경 횟수가 가장 적은 경로부터 탐색한다..

트리 : 선형으로 표현하기 힘든 계층 구조를 표현하기 위해 고안 그래프는 계층적인 구조보다 좀더 일반적이고 강력한 자료구조이다.현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현ex) 여려 도시를 연결하는 도로망, 사람들 간의 지인 관계, 웹사이트 간의 링크 관계 등의 연결 구조 트리와의 차이 => 트리는 부모-자식 관계에 대한 제약이 존재하나 그래프는 부모-자식 관계와 같은 제약이 없음 그래프의 정의어떤 자료나 개념을 표현하는 정점(vertex)들의 집합 V와 이들을 연결하는 간선(edge)들의 집합 E로 구성된 자료 구조정점과 간선으로 정의되며 정점의 위치, 간선의 순서 등은 그래프에 정의에 포함되지 않음.  그래프의 종류표현하고자 하는 대상에 따라 여러 가지 변형된 형태가 존재 간선이 가진 ..