![]()
Application Layer는 프로토콜 스택에서 가장 상위 계층이다. Application layer는 eny system 들에게 여러 가지 서비스를 제공받거나 받는 부분을 책임진다. 즉, 이메일, 파일전송, 웹 서핑 등과 같은 서비스를 제공하고 제공받기 위해서 어떤 형식으로 메시지를 주고받아야 하는지의 프로토콜이 ㅁ여있는 계층이라고 생각하면 편합니다. Application Layer는 두가지 구조가 있습니다. Client - Server 구조와 P2P 구조가 있습니다. Client - Server 구조 컴퓨터와 컴퓨터가 통신하는 구조. 클라이언트가 요청하면 서버가 응답하는 방식. Client 서비스를 제공받는(요청하는) 호스트 ex) 데스크톱 , 스마트폰, 노트북, 태블릿 Server 서비스를 제공..
![]()
💡프로토콜이란? 통신에서 프로토콜은 기기 간에 데이터가 전달되기 위해 정한 규칙과 약속을 말합니다. 프로토콜은 데이터의 전송 형식, 전송 순서, 오류 검출 방법 등을 정의합니다. 인터넷에서 가장 많이 사용되는 프로토콜은 TCP/IP(인터넷에서 데이터를 안정적으로 전송하기 위한 규칙) HTTP(웹 브라우저와 웹 서버 간의 통신을 위한 규칙을 제공) 무작정 교환하는 것이 아닌, 서로 정한 약속을 지키면서 데이터가 전달됩니다. 프로토콜 stack은 5개의 layer로 이루어져 있습니다. 잘 알려진 OSI 5 계층이라고도 합니다. 📗OSI 5계층 📕Application Layer (응용 계층) 통신망으로 연결된 응용 프로세서들의 정보 교환이 이루어지는 곳 프로토콜을 정의하는 계층. 클라이언트의 메시지가 메일인지..
![]()
Circuit Switching의 가장 큰 장점은 유일한 회선 사용에 의한 빠른 데이터 전송이다. 무시할 수 없는 장점이지만, 점차 네트워크가 복잡해지고, 데이터의 양이 많아지면서 전송 속도가 떨어지는 문제점이 발생했다. 그리고 회선끼리 전환이 안되기에, 한 번 정해진 회선을 쭉 그것만 전송해야 하기에 , 낭비가 생기는 것과 같은 단점도 있다. 이를 해결하기 위해서 Packet Switching이 등장했다. Packet Switching은 Circuit Switching 보다 전송 용량을 더 잘 공유하고 Circuit Switching보다 구현이 간단하고 효율적이며, 구현 비용이 적다. Circuit Switching은 필요에 따라 링크 사용을 할당 즉 링크를 효율적으로 사용할 수 있다. Circuit ..
![]()
네트워크 구성 우리가 항상 사용하는 스마트폰과 PC는 네트워크와 연결되어 있어 다양한 일들을 할 수 있다. 막연히 그냥 서로 연결되어 있다고 생각하면 마음이 편하지만, 그래도 네트워크가 어떻게 구성되어 있는지 조금 더 자세히 살펴보겠습니다. 네트워크는 크게 3가지로 구성되어 있습니다. 네트워크 에지 액세스 네트워크 네트워크 코어 네트워크 에지(Network Edge) 빨간색 체크된 부분들이 Network Edge입니다. 각 네트워크의 가장 가장자리입니다. 여기에는 수많은 end system들이 존재합니다. endsystem이란 앞선 글에서 설명했는데, host라고 생각하면 됩니다. host는 클라이언트나 서버를 뜻합니다. 즉 end system은 사용자들이 사용하는 스마트폰입니다. 요약하자면 네트워크 에..
![]()
문제 두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다. 호수는 행이 R개, 열이 C개인 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있다. 호수는 차례로 녹는데, 매일 물 공간과 접촉한 모든 빙판 공간은 녹는다. 두 개의 공간이 접촉하려면 가로나 세로로 닿아 있는 것만 (대각선은 고려하지 않는다) 생각한다. 아래에는 세 가지 예가 있다. ...XXXXXX..XX.XXX ....XXXX.......XX .....XX.......... ....XXXXXXXXX.XXX .....XXXX..X..... ......X.......... ...XXXXXXXXXXXX.. ....XXX..XXXX.... .....X.....X..... ..XXXXX..XXXXXX....
![]()
문제 크기가 1 ×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 설치해야 하는 거울 개수의 최솟값을 구하는 프로그램을 작성하시오. 레이저로 통신한다는 것은 두 칸을 레이저로 연결할 수 있음을 의미한다. 레이저는 C에서만 발사할 수 있고, 빈 칸에 거울('/', '\')을 설치해서 방향을 90도 회전시킬 수 있다. 아래 그림은 H = 8, W = 7인 경우이고, 빈칸은 '.', 벽은 '*'로 나타냈다. 왼쪽은 초기 상태, 오른쪽은 최소 개수의 거울을 사용해서 두 'C'를 연결한 것이다. 7 . . . . . . . 7 . . . . . . . 6 . . . . . ..
![]()
문제 https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 🔎문제 해석 원숭이의 동작수의 최소값을 구해야 하므로, BFS 알고리즘을 이용해서 출발지부터 도착지점까지 갈 수 있는지를 판단해야 합니다. 문제는 간단합니다. queue를 이용해서 좌표와 말처럼 이동한 횟수를 계속해서 기록해 둡니다. 만약 말처럼 이동한 횟수가 k-1 이하라면 말처럼 이동할 수 있습니다. 하지만 k이상이라면 말처럼 이동할 수 없습니다. 즉 queue에서 기록한..
![]()
1장에서는 주로 아래의 내용을 다룹니다. What is the Internet? What is a protocol? Network edge : hosts, access network, physical media Network core : packet/circuit swithcing, internet structure Performance : loss, delay, throughput Sequrity Protocal layers, service models History 이번 글에서는 인터넷과 프로토콜에 대해서 다룰 예정입니다. 우선 인터넷의 사전적 정의는 아래와 같습니다. 인터넷은 컴퓨터와 컴퓨터 네트워크를 이용하여 전 세계적으로 정보를 교환할 수 있는 컴퓨터 네트워크입니다. 인터넷은 웹, 이메일, 파일..
![]()
문제 N명의 아이들이 한 줄로 줄을 서서 놀이공원에서 1인승 놀이기구를 기다리고 있다. 이 놀이공원에는 총 M종류의 1인승 놀이기구가 있으며, 1번부터 M번까지 번호가 매겨져 있다. 모든 놀이기구는 각각 운행 시간이 정해져 있어서, 운행 시간이 지나면 탑승하고 있던 아이는 내리게 된다. 놀이 기구가 비어 있으면 현재 줄에서 가장 앞에 서 있는 아이가 빈 놀이기구에 탑승한다. 만일 여러 개의 놀이기구가 동시에 비어 있으면, 더 작은 번호가 적혀 있는 놀이기구를 먼저 탑승한다고 한다. 놀이기구가 모두 비어 있는 상태에서 첫 번째 아이가 놀이기구에 탑승한다고 할 때, 줄의 마지막 아이가 타게 되는 놀이기구의 번호를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M..
