NAN-NOO

[전공 시리즈] 3. IP(Internet Protocol) [전공 시리즈] 3(1). IP 주소 체계 [전공 시리즈] 2. 데이터 링크 계층과 인터페이스, ARP(Address Resolution Protocol) [전공 시리즈] 1. 인터넷과 프로토콜, 계층화 원칙 [전공 시리즈] 0. 소개 🔰작성 동기 nan-noo.tistory.com 🔰서론 좋은 경로를 찾자! 라우팅 프로토콜은 좋은 경로를 찾는 프로토콜이다. 여기서 좋은 경로란, 빠르고 덜 혼잡한 최소 비용이 드는 경로를 말한다. 비용(cost)에는 두 가지 종류가 있다. 먼저 고정된 요소엔 link length, hop count, speed, BW(band width), propagation delay 등이 있다. 변할 수 있는 요소는 av..

[전공 시리즈] 3(1). IP 주소 체계 [전공 시리즈] 2. 데이터 링크 계층과 인터페이스, ARP(Address Resolution Protocol) [전공 시리즈] 1. 인터넷과 프로토콜, 계층화 원칙 [전공 시리즈] 0. 소개 🔰작성 동기 예전에 정말 열심히 공부했었지 nan-noo.tistory.com 🔰서론 이번 챕터는 프로토콜의 특징과 패킷 헤더, IP 포워딩(forwarding)을 다룰 것이다. 다행히 이전 챕터에 비해 양이 적다 :D 🔰IP 특징 connectionless, best-effort, datagram IP는 connectionless, best-effort 프로토콜이며 IP의 패킷은 datagram이라 부른다. connectionless는 관리하지 않는다는 뜻이다. 이와 반..

[전공 시리즈] 2. 데이터 링크 계층과 인터페이스, ARP(Address Resolution Protocol) [전공 시리즈] 1. 인터넷과 프로토콜, 계층화 원칙 [전공 시리즈] 0. 소개 🔰작성 동기 예전에 정말 열심히 공부했었지만.. 시간이 지날수록 까먹어서 복습을 위해 시리즈를 계획했다. 전공 공부 nan-noo.tistory.com 🔰서론 네트워크 계층을 배우기 전에, IP 주소에 관해 먼저 공부해보자 :D 이번 챕터에서는 IPv4 주소(IP 주소), IPv6 주소를 정리할 것이다. 내용이 좀 많다! 이 포스팅에서 IP 주소는 IPv4 주소를 의미한다. 🔰IP 주소 인터페이스 식별자 IP 주소는 32bit로 구성되어 있다. IP 주소는 호스트와 라우터의 인터페이스를 구분하기 위한 identif..

[전공 시리즈] 1. 인터넷과 프로토콜, 계층화 원칙 [전공 시리즈] 0. 소개 🔰작성 동기 예전에 정말 열심히 공부했었지만.. 시간이 지날수록 까먹어서 복습을 위해 시리즈를 계획했다. 전공 공부를 하면서 필기한 내용을 바탕으로 이야기하듯 풀 nan-noo.tistory.com 🔰서론 챕터 1에서 네트워크의 전반적인 내용을 훑어보았고, 이번 챕터부터 네트워크의 각 부분을 자세히 들여다 볼 것이다. 그래도 어려운 내용은 없다! 아마도 이번 챕터에선 2계층인 링크 계층과 네트워크에서 인터페이스(interface), ARP라는 2계층 프로토콜에 관해 알아보자. 🔰데이터 링크 계층이 해야 할 일 IP 입장에서 생각해보자. 3계층 프로토콜인 IP(Internet Protocol) 입장에서 생각해보자. IP가 데이..

[전공 시리즈] 0. 소개 🔰작성 동기 예전에 정말 열심히 공부했었지만.. 시간이 지날수록 까먹어서 복습을 위해 시리즈를 계획했다. 전공 공부를 하면서 필기한 내용을 바탕으로 이야기하듯 풀어나갈 예정이다. 주로 nan-noo.tistory.com 🔰서론 브라우저에 URL을 입력했을 때.. "브라우저에 URL을 입력했을 때 어떤 일이 일어날까요?"라는 유명한(?) 면접 질문이 있다. 그래도 네트워크 공부를 해 봤다면 DNS를 통해 IP 주소를 알아내고, IP 주소를 통해 HTTP, TCP, IP 등등의 프로토콜을 거쳐서 서버와 통신하고.. 어쩌구저쩌구.. 이런 것이 떠오를 것이다. 앞에서 말한 것 말고도 많은 개념을 알아야 이 질문에 대해 어느 정도 답할 수 있다! 이번 포스팅에서는 인터넷이 무엇인지, 프..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 순열 구하는 문제 # 1

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 유명한 백트래킹 완전 탐색 문제라고 해서 풀어봤다. Python3로 풀면 시간 초과가 나서 PyPy3로 제출했다. # 1

https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 2023.04.11 - [코딩 테스트/개념] - Dijkstra algorithm # 1

https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 2023.04.11 - [코딩 테스트/개념] - Topological sort # 1

https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 2023.04.11 - [코딩 테스트/개념] - Union-Find # 1