dh_0e

IntroductionIP 주소는 인터넷 계층(네트워크 계층)에서 사용하는 식별자이다.IPv4 주소는 32비트 (4바이트)로 구성된 고유하며 보편적인 주소로, 인터페이스 단위로 부여된다.두 개의 장치가 한 네트워크에 연결되어 있을 때, 이 둘은 동시에 같은 주소를 가질 수 없다. 한 장치가 두 개의 네트워크에 연결되어 있다면 → IP 주소도 2개 할당됨.중요한 개념: IP 주소는 “호스트”가 아닌 인터페이스의 주소임.표기법 & 연산Binary Notation: 2진수로 표현된 IP (예: 11000000.10101000.00000000.00000001), Base 2Dotted-Decimal Notation: 우리가 자주 쓰는 10진수 점 표기법 (예: 192.168.0.1), Base 256비트 연산A..

Packet Switching at Network LayerConnectionless Service (비연결형 서비스)네트워크 계층은 connectionless service를 제공하기 위해 설계됨각각의 패킷은 독립적으로 전달 → 서로 다른 경로 or 같은 경로를 통해 도착할 수 있음패킷 스위칭 방식: 서로 다른 경로로 가기 때문에 도착 순서 보장 X네트워크 계층의 책임: 패킷을 출발지에서 목적지까지 전송전송 전 별도의 연결 설정 없음. IP는 best-effort delivery만 제공함 (신뢰성 보장 X). Connection-Oriented Service (연결형 서비스)모든 패킷이 같은 경로로 전달되도록 가상 연결 (virtual circuit) 을 설정전송 전에 경로 설정 필요설정 이후에는 모든..

stack, vector를 사용해서 문제를 적절히 구현하면 되는 자료구조 문제(((A+B)))같은 식은 안 나올 줄 알고 처리를 안 해놨다가 런타임 에러 받자마자 직감하고 처리해 줬다.중위 표기식에 괄호 씌우기*, / 먼저 찾아서 수식의 위치를 make_pen 함수에 매개변수로 보낸다.+, - 도 찾아서 똑같이 make_pen 함수를 돌려준다.make_pen()은 찾은 수식의 위치를 매개변수로 받아 좌, 우로 식을 찾는다. 식은 알파벳 하나 또는 괄호로 이루어진 식으로 좌, 우의 식에 양 옆에 괄호가 이미 있다면 return, 한쪽이라도 괄호가 없다면 괄호를 삽입한다.수식과 대응되는 괄호 찾아 후위 표기식으로 만들기'('는 st_op 스택에 위치를 저장알파벳은 pass수식은 st_cal에 마찬가지로 위치..

Database Languages functionality categrized into (기능적 분류)DDL(data definition language) - 스키마 관련 언어DML(data manipulation language) - 데이터(인스턴스) 관련 언어DCL(data control language) - 부가적 관리 언어 DBL expressed categorized into (표현되는 방식 관점)Procedural - 절차적Non-procedural (declarative) - 비절차적 DDL(data definition language)Specification for defining the database schema - 스키마에 대한 조작을 담당Specification for the dom..

문제를 읽고 생각해 보면 greedy 문제라는 것은 쉽게 알 수 있다. 하지만 매번 gi~1까지 빈 출구를 찾으면서 greedy 하게 도킹하게 되면 G, P  풀이 과정분리 집합을 사용하여 그리디하게 출구들을 도킹시키면 $O(N)$만에 풀 수 있다. 도킹이 끝난 출구들이 연결되어 있을 때 한 집합으로 보고 연결해 준다.i번 출구를 도킹시켰을 때, i-1 출구가 비어있으면 새로운 집합(i-1이 도킹할 수 있는 가장 큰 번호의 출구인 집합)을 만들어준다.i-1 출구가 비어있지 않다면, i-1 출구의 집합에 포함시킨다.1번 출구가 포함된 집합은 더 이상 포함될 집합(i-1이 0이기 때문)이 없기 때문에 1번 출구에 -1을 저장해 주고, union_find에서 이미 도킹된 1번 출구까지 내려오게 된다면 -1을 ..