LAN을 넘어서는 네트워크 계층

컴퓨터 네트워크를 알아야 하는 이유 컴퓨터 네트워크는 우리 일상을 지탱하는 주요 기반 기술입니다. 컴퓨터 네트워크 줄여서 네트워크 란 여러 개의 장치가 마치 그물처럼 서로 연결되어 정보를 주고 받을 수 있는 통신망 입니다. 인터넷(Internet) 네트워크를 통해 주변의 장치와 정보를 주고받는 것을 넘어서 네트워크와 연결된 지구 반대편의 다른 장치와도 정보를 주고 받을 수 있도록 하는 기술을 인터넷 이라고 합니다. 즉 여러 네트워크를 연결한 ‘네트워크의 네트워크’ 를 인터넷이라고 합니다. 네트워크 거시적으로 살펴보기 네트워크는 거시적으로 그래프의 형태를 띠고 있습니다. 그래프(Graph)란 노드(Node)와 노드를 연결하는 간선(Edge)로 이루어진 자료구조입니다. 네트워크의 기본 구조 모든 네트워크

이더넷 (Ethernet) 이더넷은 유선 LAN환경에서 가장 대중적으로 사용되는 기술입니다. 케이블과 같은 통신 매체를 통해 정보를 송수신할 때 서로 방법이 정해져 있어야 하는데, 그것이 바로 이더넷입니다. 이더넷은 다양한 통신 매체의 규격과 송수신되는 프레임의 형태, 프레임을 주고받는 방법 등이 정의된 네트워크 기술입니다. 이더넷 표준 오늘날의 유선 LAN환경은 대부분 이더넷을 기반으로 구성됩니다. IEEE(Institute of Electrical and Electronics Engineers)에서 이더넷 관련 기술을 IEEE 802.3 이라는 이름으로 표준화했습니다. 따라서 서로 다른 컴퓨터가 각기 다른 제조사의 네트워크 장비를 사용하더라도 동일한 형식의 프레임을 주고받고 통일된 형태로 작동할 수 있

들어가며 가장 긴 증가하는 부분 수열(Longest Increasing Subsequence; LIS)은 DP로 풀 수 있는 유명한 문제 유형 중 하나입니다. 문제의 핵심은 주어진 시퀀스에서 오름차순으로 정렬된 가능한 가장 긴 부분 수열을 찾는 것 입니다. 참고로 답이 되는 부분 수열은 꼭 하나가 아니라 여러 개가 될 수도 있습니다. 이 문제를 푸는 방법은 크게 두 가지가 알려져 있습니다. DP로만 풀기 와 DP + 이분탐색으로 풀기 입니다. 각각 O(n²)와 O(n log(n))의 시간복잡도를 가집니다. n이 작으면 전자의 방법으로도 충분할 수 있지만 n이 더 커지면 힘들겠죠. 풀어볼 문제는 가장 긴 증가하는 부분 수열5 입니다. 문제는 아주 짧고 명확합니다. 예를 들어 수열 A가 A = {10,

공유 데이터에 접근하는 Critical Section 문제를 해결하기 위해 상호 배제, 진행, 유한 대기 조건을 충족해야 하며, 세마포어와 다양한 알고리즘을 통해 동시 접근을 관리할 수 있다. Block/Wakeup 방식이 일반적으로 더 좋지만, Critical Section이 짧을 경우 Busy-wait 방식이 유리할 수 있다.

※레드햇 계열인 Rocky Linux를 기준으로 정리했습니다. 0. 팁 관련 파일 위치를 모를 땐 find # 루트 경로부터 이하 중에서 파일 이름 찾기 sudo find / -name "파일 이름" 매뉴얼은 man man useradd # configuration 파일도 매뉴얼이 있음 man sshd.conf 명령어가 생각이 안 날 땐 compgen -c # 가능한 명령어를 모두 출력 compgen -c # 그중에서 pv가 들어있는 명령어 목록 출력 compgen -c | grep pv 1. 사용자 및 그룹 관리 useradd 요약 create a new user or update default new user information 새로운 유저를 생성하거나 새로운 유저에게 할당되는 기본값을 업데이트하기

2025년 3월 1일 1. 택배 기사 민서 (S2) 문제 : 택배 기사 민서 알고리즘 : 수학, 구현 성공 여부 : 실패 풀이 : 보류 복기 : 실버 2 문제라고 얕봤는데, 의외의 복병이었다. 좌표의 범위가 -10억 ~ 10억이기 때문에 좌표에 대한 각각의 거리를 전부 저장할 수 없다. 따라서 좌표에 따른 거리의 수학적인 규칙을 찾아내야 하는 문제였다. 여기서 수학적인 테크닉이 필요했다. 등비수열의 합 까먹은 거 다시 한번 보기 2025년 3월 4일 1. 가장 긴 증가하는 부분 수열 2 (G2) 문제 : 가장 긴 증가하는 부분 수열 2 알고리즘 : 이분 탐색, LIS 성공 여부 : 성공 (5분) 풀이 : 가장 긴 증가하는 부분 수열(LIS) 복기 : 배열의 범위가 100만이라서 O(n^2) 풀이는 불가