2021/08/10 4

백준_5639 이진 검색 트리(자바) / 트리

시간 & 메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_5639 { static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Node root = new Node(Integer.par..

[Network] 7. 라우팅 테이블

네트워크 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 네트워크 기초를 참고하시면 됩니다. 라우팅 테이블 어디로 보내야 하는지 설정되어 있음 라우팅 한 네트워크에서 다른 네트워크로 패킷을 이동시키는 과정과 네트워크 안의 호스트에게 패킷들을 전달하는 과정 라우터의 기능 - 경로 설정 : 데이터 패킷이 출발지부터 목적지까지 갈 수 있는 경로를 검사하고 어떤 경로로 가는 것이 최선인지 결정 - 스위칭 : 경로 설정이 결정될 경우 데이터 패킷 스위칭 작업을 함 라우팅 테이블 - 패킷이 목적지, 목적지까지의 거리와 가는 방법 등을 명시하고 있는 테이블 - 시간에 따라 주기적으로 업데이트하며 라우터기기의 손상이나 새로운 경로 생성이나 제거에 따라 변화함 다른 네트워크와 통신하는 과정 목적지 I..

[Network] 6. ICMP 프로토콜(3계층 프로토콜)

네트워크 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 네트워크 기초를 참고하시면 됩니다. ICMP 프로토콜 ICMP 프로토콜이 하는 일 ICMP ( Internet Control Message Protocol, 인터넷 제어 메시지 프로토콜) 네트워크 컴퓨터 위에서 돌아가는 운영체제에서 오류메시지를 전송 받는 데 주로 사용이 됩니다. 프로토콜 구조의 Type과 Code를 통해 오류 메시지를 전송 받습니다. ICMP의 구조 Type : ICMP 메시지의 타입 Code : 위에서 지정한 타입에 속하는 하위기능을 지시하는 코드 Checksum : 완전한 ICMP 메시지의 Checksum Miscellaneous : 순서번호나, 인터넷주소 등을 담기 위한 항목 IP protocol Head..

[Network] 5. IP 프로토콜 ( 3계층 프로토콜 )

네트워크 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 네트워크 기초를 참고하시면 됩니다. IPv4 프로토콜 IPv4가 하는 일 네트워크 상에서 데이터를 교환하기 위한 프로토콜입니다. 데이터가 정확하게 전달될 것을 보장하지는 않습니다. 중복된 패킷을 전달하거나 패킷의 순서를 잘못 전달할 가능성도 있습니다. 데이터의 정확하고 순차적인 전달은 그보다 상위 프로토콜인 TCP에서 보장을 합니다. IPv4 구조 Version 인터넷 프로토콜의 버전을 의미한다. IPv4, IPv5, IPv6 등의 버전이 들어갈 수 있다. IHL 헤더의 길이이다. 헤더의 길이는 최소 20바이트부터 최대 60바이트의 크기를 가지기에 0부터 15까지의 수를 표현할 수 있는 4비트를 가지고 60바이트까지 표현하기 위..