반응형

전체 목록 187

HTTP 정리

HTTP (Hyper Text Trasfer Protocol)👉🏻 W3 상에서 정보를 주고받을 수 있는 프로토콜이며, 웹에서 이루어지는 모든 데이터 교환의 기초기반 프로토콜현재 주로 사용하는 HTTP/1.1은 TCP를 기반으로 동작한다HTTP/2 또한 TCP를 기반으로 동작하며, HTTP/3은 UDP를 기반하고 있다특징클라이언트 / 서버의 구조단순하며, 확장이 용이하다무상태(Stateless) - 서버는 클라이언트의 상태를 저장하고 있지 않는다비연결성 - 기본적으로는 서버 / 클라이언트간의 연결을 유지하지 않는다비연결성의 한계매번 TCP/IP 연결을 맺어야 함HTML 뿐만이 아닌 JS, CSS, 이미지 등 수많은 자원들에 대한 연결이 각각 맺어짐극복현재는 HTTP 지속 연결(Persistent Con..

아카이브 2020.12.27

백준 11724번 / 연결 요소의 개수 (Python, 파이썬, 백준, 알고리즘)

문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 풀이 import sys sys.setrecursionlimit(10000) N, M = map(int, sys.stdin.readline().split()) graph = [[0]*(N + 1) for _ in range(N + 1)] visited = [False] * (N..

아카이브 2020.10.16

백준 1260번 / DFS와 BFS (Python, 파이썬, 백준, 알고리즘)

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. ..

아카이브 2020.10.16

Docker 명령어 정리

# 이미지 생성하기 docker build ./ - Dockerfile이 있는 경로에서 실행시 작성 된 Dockerfile을 기준으로 한 이미지를 생성합니다 docker build -t ./ - 위 명령어와 같은 동작이지만, 이미지에 이름을 부여합니다. # Docker 컨테이너 실행하기 Docker run - 지정한 이미지를 실행합니다 Docker run -p - 지정한 이미지를 컨테이너를 통해 실행, 로컬에서도 접속을 위해 포트를 매핑합니다 로컬에서 접근 할 때 사용할 포트 1, 컨테이너 내에서 사용되는 포트 2 Docker run -rm - 지정한 이미지를 컨테이너를 통해 실행, 컨테이너 종료 시에 컨테이너가 삭제됩니다. # 실행중인 컨테이너 및 아이디 값 출력하기 docker ps - 현재 실행중인..

아카이브 2020.08.31
반응형