전체 글

3-way handshake TCP/IP 프로토콜로 통신하기 전, 정확한 정보 전송을 위해 상대방 컴퓨터와 세션을 수립하는 과정 TCP 연결 초기화 서로 통신을 위해 관문(port)를 확인하고 연결하기 위해 3번의 요청(SYN), 응답(ACK) 되는 것 이 과정에서 시간이 많이 소요됨 TCP 과정 중(connection setup - data transfer - connection termination) connection setup에 해당 연결 과정 패킷 = 세그먼트 (TCP 에서) 클라이언트가 서버에 연결 요청을 위해 SYN 패킷 전송 서버에서 해당 포트는 LISTEN 상태로 SYN 패킷을 받고 SYN_RCV 상태로 변경 서버는 정상적으로 받았다는 ACK 패킷 + 상대방의 포트를 열어달라는 SYN 패..

🍀 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의..

전송 계층 프로토콜 TCP UDP TCP (Transmission Control Protocol) 전송을 제어하는 규약 연결형 시비스를 지원하는 프로토콜 IP는 패킷을 빠르게 전송된 패킷을 TCP는추적하고 관리 TCP 에서 전송하는 패킷 = Segment 특징 연결 지향 방식으로 패킷 교환 방식 사용 (가상 회선 X) 논리적 경로를 배정 3-way handshaking으로 연결을 설정 & 4-way handshaking으로 해제 흐름 및 혼잡 제어 높은 신뢰성 전이중(Full-Duplex), 점대점(Point-to-Point 방식) 데이터 전송 순서 보장 TCP header에서는 checksum, 확인 응답, 타임-아웃 등을 통해 수행 단점 데이터를 전송하기 전에 반드시 연결이 되어 있어야 통신 가능 1..

OSI & TCP/IP의 각 계층은 하위 계층의 기능을 이용하고, 상위 계층에게 기능을 제공 ex ) HTTP(응용)는 TCP(전송)와 IP(네트워크/인터넷)를 이용하여 작동 상위계층의 프로토콜은 소프트웨어로, 하위 계층의 프로토콜은 하드웨어로 구현 OSI 7계층 네트워크 통신을 표준화한 모델, 통신 시스템을 7단계로 나누어 설명 응용 계층에서 데이터 송수신을 요청하고 하위계층에 순차적으로 전달되어 맨 아래 있는 물리 계층을 통해 상대 호스트에 전송 계층을 지날 때마다 각 계층에서 Header가 붙고, 수신측에서는 역순으로 Header를 분석 [1계층] 물리 호스트를 전송매체와 연결하기 위한 인터페이스 규칙과 전송 매체의 특성 데이터 전기적 신호로 변환하여 주고 받기만 할 뿐 크게 유선매체와 무선 매체로..

🌸 네트워크 하드웨어적인 전송 매체를 매개로 서로 연결되어 데이터를 교환하는 시스템 전송 매체로 연결된 여러 시스템이 프로토콜을 사용하여 데이터를 주고 받을 때, 하나로 묶는 단위 네트워크 = 시스템 + 전송매체 🌸 시스템 내부 규칙에 따라 자율적으로 동작하는 대상 예시 물리적 대상 : 자동차, 하드디스크, 컴퓨터 등 소프트웨어 대상: 운여 시스템, 운영 체제, 프로세스 등 노드 컴퓨터 이론 분야에서 특정 시스템을 가리키는 가장 일반적인 용어 데이터를 주고 받을 수 있는 모든 시스템 노드 = 라우터 + 호스트 라우터 인터넷 내부를 구성 데이터 전송 기능, 데이터 중개 기능 호스트들 사이의 데이터 전송이 인터넷 내부에서 최적의 경로를 통해 이동하도록 구성 호스트 인터넷 바깥쪽을 구성 네트워크 접속 창구 호..

Sliver 2. 색종이 만들기 🍀 문제 아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다. 전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네 개의 N/2 × N/2색종이로 나눈다. 나누어진 종이 I, II, III, IV 각각에 대해서도 앞에서와 마찬가지로 모두 같은 색으로 칠해져 있지..

15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🍀 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 🍀 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 🍀 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 🍀 예제..

🌱 문제 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 🌱 해결과정 1. DFS 와 BFS의 개념을 공부한 이후 2. 그에 맞는 코드를 작성했다. 🌱 DFS (깊이 우선 탐색) 재귀를 하기 때문에 BFS 보다 느린 것이 특징 BFS와 달리 어떤 노드를 방문했는지 여부를 반드시 검사 시간 복잡도 LinkedList : O(N + E), N: 정점수, E: 간선 수 행렬: O(N^2) 🌱 BFS (너비 우선 탐색) 최단 경로, 임의의 경로를 찾고 싶은 경우 재귀 X, Ite..

프로그래머스 문제 풀이를 티스토리에서 작성하면 안되는 이유 코딩 테스트 문제를 블로그에 작성하면 안 되는 이유 코딩 테스트 문제를 블로그에 올리면 안 되는 이유 개발 블로그를 운영하면서 수익을 극대화하기 위해 다른 블로그를 탐방하면서 어떤 프로그래밍 언어를 주제로 포스팅하는지, 글은 어떻게 작 developer-talk.tistory.com 벨로그 프로그래머스는 광고가 들어간 블로그에서는 문제 작성이 불가능하기 때문에 프로그래머스 문제는 광고가 붙지 않는 아래 벨로그에서 작성하고자 한다. chaerlo127 (chaeng_ni) / 작성글 - velog velog.io

문제 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net import math import sys # 테스트 케이스 갯수 maxValue = 1000000 lists = [True] * (maxValue + 1) lists[0] = lists[1] = False # 에라토스테네스의 체 for i in range(2, int(math.sqrt(maxValue) + 1)): if lists[i]: # 1. 시간 초과 나서 추가한 내용 => 한 번 확인한 내용은 다시 확인하지 않아도됨 아니면 같..