transport layer vs network layer transport layer end to end 통신, 양 종단 간에 있는 신뢰성 있는 전달로 보내는 것이 transport layer이다. network layer network 계층은 각각 라우터에서 모두 참조한다. 각 라우터에서 network layer의 header를 까보는 것이다. ...

Electronic mail (E-mail) Email system은 크게 3가지로 구성되어 있다. > 1. user agent ( email을 주고받는 쪽. email을 사용하는 PC) mail server SMTP (simple mail transfer protocol) 위의 그림은 email system을 간단하게 나타낸 것이다. 이 그림을 바탕으...

Web Caching (proxy server) Web caches Web Caching은 client가 멀리 있는 origin server까지 가지 않고 가까운 proxy server의 web caches 파일에 접근하여 원하는 파일을 받아오는 기술이다. 그림을 통해 과정을 알아보자. client가 proxy server에 접근해 caches fi...

Web and HTTP Web page는 objects로 구성되어 있다. objects는 HTML file, JPEG, Java applet, audio file 등등으로 이루어져 있다. web page는 기본 objects가 포함된 기본 HTML file로 구성되어 있다. 각 오브젝트는 URL로 adderssable되어 있다. HTTP는 웹에서 사용...

Process Process는 호스트 내에서 돌아가는 프로그램이다.(application layer에 존재) 같은 호스트 내에서 복수개의 processes가 돌아갈 수 있다. 두 개의 processes가 내부적으로 communication할 수 있다. 다른 호스트들에 있는 processes과는 messages 교환을 통해 communication한다. ...

Application architectures Application architectures는 두가지가 있다. 1. client-server 2. peer-to-peer(P2P) Client-Server Client-server 구조는 client와 server간에 데이터를 주고받는 형태이며 client는 데이터를 요청해서 받는 쪽이고, ser...

Internet protocol layers 네트워크는 매우 복잡하다. 매우 많은 "pieces"가 존재한다.(hosts, routers, links of various media, applications, protocols, hardware, software 등) 네트워크는 이런 복잡한 구조를 layer 별로 구분하여 각 층마다 다른 기능을 수행해낸다....

패킷 Host는 데이터를 전송할 수 있는데 전송하려는 데이터를 잘라서 보낸다. 이것을 Packet이라고 하며 쉽게 말해 전송하는 데이터를 일정한 크기의 데이터로 자르는 것을 Packet이라고 한다. 서버에서 주고받는 데이터는 모두 Packet이라고 생각해도 되며 실제 전송되는 데이터 단위이다. 패킷 전송 지연과 손실과 처리율(Packet transmis...

네트워크 구성 우리가 항상 사용하는 스마트폰과 PC는 네트워크와 연결되어 있어 다양한 일들을 할 수 있다. 네트워크는 크게 3가지로 구성되어 있다. > 네트워크 엣지(Network edge) 엑세스 네트워크(Access network) 네트워크 코어(Network core) 각각의 네트워크 구성요소들을 알아보자. 네트워크 엣지(Network edge...

Computer Architecture 컴퓨터 구조 기초 컴퓨터의 구성 CPU 작동원리 캐시 메모리 Computer Architecture 컴퓨터 구조 기초 컴퓨터는 입력, 연산, 제어, 기억, 출력 5가지 기능을 구현하기 위해 여러부품으로 구성되어 있다. 위의 사진은 컴퓨터의 추상 계층을 나타내는 사진이다. 하드웨어 컴퓨터 하드웨어는 케이스 중앙 ...

문제 https://www.acmicpc.net/problem/2864 풀이 이 문제는 입력을 한줄로 받으면서 5를 6으로 바꿔 최댓값을 만들거나 6을 5로 만들어서 최솟값을 만드는 문제인다. String의 replace()메서드를 이용하여 6을 5로 바꿔서 입력을 한 번 받고 5를 6으로 바꿔서 입력을 받아 이 문제를 해결하였다. 코드

문제 https://www.acmicpc.net/problem/1213 풀이 이 문제는 가운데를 기준으로 양옆이 같도록 출력하는 문제이다. 규칙을 찾아보면 홀수가 2개 이상나오는 순간 좌우가 대칭이 될수 없다는 것을 알수 있다. 대문자로 입력 받으므로 배열을 효율적으로 사용하기 위해 'A'를 빼줘서 0 ~ 25까지의 배열을 선언하여 사용하지 않는 배열이...

문제 https://www.acmicpc.net/problem/1049 풀이 이 문제는 M개의 브랜드 줄 중 어느것이 6개 짜리 줄의 가격(all)과 한 줄의 가격(one)이 최소값인지 구하고 가장 최소값인 6개 짜리 줄 가격(all[0])과 가장 최소값의 한개 짜리 줄(one[0]) * 6의 각격 중 어느 것이 저렴한지 구해서 N개의 줄을 사는 최소...

문제 https://www.acmicpc.net/problem/2477 풀이 문제에서 육각형의 방향과 길이를 입력받는다. 이 문제를 입력받은 방향을 이용하지 않고 문제를 풀었다. 이용하지 않고 풀 수 있는 이유는 다음과 같다. 6각형이 위의 그림처럼 생겼다고 가정하자. 그림에서 길이가 가장 긴 변은 160이다. 이 변의 양옆으로 50과 20의 길이를 ...

문제 https://www.acmicpc.net/problem/1005 풀이 이 문제는 방향은 있으며 사이클이 없는 그래프 문제이다.(DAG 알고리즘 문제) 그래서 위상 정렬을 사용하여 문제를 해결하였다. 간선이 0인 번호의 빌딩은 먼저 지어져야 하는 빌딩이 없다는 것을 의미하므로 해당 빌딩까지 걸리는 시간은 그 빌딩이 걸리는 시간과 같다. >time...

문제 https://www.acmicpc.net/problem/1189 풀이 이 문제는 DFS 방법으로 풀어야한다. 출발 지점이 왼쪽 하단이고 도착 지점이 오른쪽 상단이므로 입력값으로 받는 R, C로 시작점을 (R-1, 0) 도착점을 (0, C-1)로 하여 문제를 풀었다. 모든 배열의 값은 시작점을 제외하고 0으로 시작하고 시작점은 1로 시작하게 하고...

목표 Tree에서 데이터를 가져오는 방법인 Incorder, Preorder, Postorder 구현 코드 밑에 결과가 맞는지 보다 편하게 확인하기 위해 코드에서 생성한 트리를 그림으로 그려보았다. 결과

Tree Tree는 Array, LinkedList, Stack, Queue처럼 일직선 구조가 아니라 부모 자식 관계를 가지는 구조이다. 그래서 Tree는 계층이 있고 그룹이 있다.(계층과 그룹이 있는 이유는 각 노드가 하나 이상의 자식노드를 가지기 때문이다.) 더이상 자식이 없는 마지막 노드를 leaf라고 부른다. Binary Tree(이진트리) 노...

객체지향 언어(프로그래밍 언어 + 객체지향개념(규칙)) 객체지향 개념(규칙)들이 추가된 이유 코드의 재사용성을 높이기 위해(코드를 한 번 만들면 이를 다른대서 쉽게 사용할 수 있도록 하기 위해서 사용) 유지보수가 용이해서 소프트웨어가 변경이 되도 적은 노력으로 그 변경에 대응할 수 있어서 코드의 중복을 제거하기 위해 객체지향언어의 핵심적인 특징 캡슐화 상...

문제 https://www.acmicpc.net/problem/1149 풀이 > 1번 집의 색은 2번 집의 색과 같지 않아야 한다. N번 집의 색은 N-1번 집의 색과 같지 않아야 한다. i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다 처음에는 그리디 알고리즘으로 문제를 풀어보았지만 오답이었다. 매순간 가장 최선...