HTTP 요청-응답 메시지 브라우저에 URL을 입력하면 HTTP 표준에 따라 URL을 요청 메시지로 변환하고 TCP/IP를 사용하여 인터넷을 통해 요청을 보낸다. 웹 서버는 요청을 수신하고 클라이언트가 요청한 웹 페이지를 반환(response)한다. HTTP 요청 메시지 서버가 요청 메시지를 수신하면 다음 중 하나가 발생한다. 1) 요청을 문서 디렉토리 아래의 파일에 매핑하고 파일을 브라우저에 반환한다. 2) 요청을 내부 프로그램에 매핑한 다음 프로그램을 실행하고, 프로그램의 출력을 클라이언트에 반환한다. 3) 요청이 충족되지 않으면 오류 메시지를 반환한다. 요청 메시지는 크게 요청 라인(Request Line), 요청 헤더(Request Headers), 공백 라인(A blank line), 요청 바디..
클라이언트-서버 모델 HTML, CSS, jQuery, Ajax, HTTP, 웹 프레임워크 등과 같은 웹 기술은 클라이언트-서버 모델을 중심으로 구축된다. 이 아키텍처에서는 클라이언트(웹 브라우저)와 서버(웹 애플리케이션의 호스트)가 인터넷에 연결되어 있다. 클라이언트는 항상 웹 서버에서 호스팅 되는 웹 페이지에 대한 액세스를 요청(request)하여 통신을 시작한다. 모든 요청에 대해 웹 서버는 요청된 웹 페이지의 사본으로 응답(response)하고 이미지, 음악, 비디오, Word 문서, PDF 등과 같은 리소스가 서버에서 웹 브라우저 상에서 출력될 클라이언트 컴퓨터로 다운로드된다. 대개 웹 페이지는 마크 업 언어(HTML/XML) 중 하나로 작성된다. 브라우저와 웹 서버 외에도 인터넷 연결, T..
TCP/IP의 사전적 정의 TCP/IP는 패킷 통신 방식의 인터넷 프로토콜인 IP (Internet Protocol)와 전송 조절 프로토콜인 TCP (Transmission Control Protocol)로 이루어져 있다. IP는 패킷 전달 여부를 보증하지 않고, 패킷을 보낸 순서와 받는 순서가 다를 수 있다.(unreliable datagram service) TCP는 IP 위에서 동작하는 프로토콜로, 데이터의 전달을 보증하고 보낸 순서대로 받게 해준다. HTTP, FTP, SMTP 등 TCP를 기반으로 한 많은 수의 애플리케이션 프로토콜들이 IP 위에서 동작하기 때문에, 묶어서 TCP/IP로 부르기도 한다. 패킷 통신 방식 패킷 통신 방식이란 송신측에서 전달하고자 하는 데이터를 일정한 크기의 패킷으로..
문제 www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 풀이 이항 계수라는 개념을 모르면 풀기가 어려운 문제였다. 비슷한 문제인 이항 계수 1 같은 경우 N이 최대 10으로 작기 때문에 재귀적으로 코드를 작성하거나 itertools모듈을 이용해도 풀이가 가능했다. 하지만, 이 문제는 N이 최대 1000으로 O(N^2)시간의 알고리즘을 구성해야 한다. 따라서 바텀업(Bottom-up) 방식으로 이항 계수를 구현했다. MOD계산을 해주는 것도 잊으면 안된다. 코드 import sys n, k = map(int, sys.stdin.re..
문제 www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 풀이 일반적인 그래프 탐색 문제와 달리 z축까지 고려해야 하는 문제였다.최소 일수, 즉 최단 거리를 구해야 하기 때문에 BFS를 이용해야 한다. 모든 익은 토마토의 좌표를 큐에 담아주는 것이 중요하다. 어느 지점에서 탐색을 시작하는지 여부에 따라 최단 거리가 상이하게 구해지기 때문이다. 코드 import sys, collections def bfs(): result = 0 q = c..
