코딩하는 등산가

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; import java.io.BufferedReader; import java.io.IOException; public class Back_11497 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int testCase = Intege..

네트워크 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 네트워크 기초를 참고하시면 됩니다. UDP 프로토콜 사용자 데이터그램 프로토콜은 유니버셜 데이터그램 프로토콜이라고 하기도 합니다. UDP의 전송 방식은 너무 단순해서 서비스의 신뢰성이 낮고, 데이터 그램 도착 순서가 바뀌거나, 중복되거나, 심지어는 통보 없이 누락시키기도 합니다. UDP는 일반적으로 오류의 검사와 수정이 필요 없는 프로그램에서 수행할 것으로 가정이 됩니다. UDP 프로토콜의 구조 UDP프로토콜을 사용하는 대표적인 프로그램 DNS 서버 도메인을 물으면 IP 주소를 알려줍니다. tftp 서버 UDP로 파일을 공유합니다. RIP 프로토콜 라우팅 정보를 공유합니다 TCP 프로토콜 전송 제어 프로토콜 (TCP)은 인터넷에..

네트워크 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 네트워크 기초를 참고하시면 됩니다. 4계층 프로토콜 4계층인 전송계층 (Transport layer)은 송신자의 프로세스와 수신자의 프로세스를연결하는 통신 서비스를 제공합니다. 전송 계층은 연결 지향 데이터 스트림 지원, 신뢰성, 흐름 제어, 그리고 다중화와 같은 편리한 서비스를 제공합니다. 전송 프로토콜 중 가장 잘 알려진 것은 연결 지향 전송 방식을 사용하는 전송 제어 프로토콜(TCP)입니다. 보다 단순한 전송에 사용되는 사용자 데이터 전송 프로토콜 (UDP)입니다. TCP 프로토콜 안전한 연결을 지향하는 프로토콜 UDP 프로토콜 안전한 연결을 지향하지 않는 프로토콜 포트 번호 특정 프로세스와 특정 프로세스가 통신을 하기 위..

시간&메모리 제한 문제 입력&출력 문제 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_13305 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); long[] ..

시간&메모리 제한 문제 입력&출력 문제풀이 잘못된 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class Back_11659 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTok..

네트워크 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 네트워크 기초를 참고하시면 됩니다. 조각화란? 큰 IP 패킷들이 적은 MTU를 갖는 링크를 통하여 전송되려면 여러 개의 작은 패킷으로 쪼개어 / 조각화 되어 전송돼야 합니다. 즉, 목적지까지 패킷을 전달하는 과정에 통과하는 각 라우터마다 전송에 적합한 프레임으로 변환이 필요합니다. 일단 조각화되면, 최종 목적지에 도달할 때까지 재조립되지 않는 것이 일반적입니다. IPv4에서는 발신지뿐만 아니라 중간 라우터에서도 IP 조각화가 가능합니다. IPv6에서는 IP 단편화가 발신지에서만 가능합니다. 재조립은 항상 최종 수신지에서만 가능합니다. 조각화 과정 MTU 가 3300 bytes IPv4 헤더 20 bytes 나머지 3280 byt..

시간 & 메모리 제한 문제 입력&출력 문제풀이 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..

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

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

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