확장 CGI 전통적인 CGI 방식의 단점 보완 프로세스 생성방식 변화로 시스템의 부하 줄임 ASP, PHP, Servlet, JSP 등 ASP MS사에서 만들어진 확장 CGI. 특정 웹 서버와 OS에서 동작(윈도우 기반의 서버) PHP ASP와 달리 특정 영역에서만 동작하지 X 주로 패키지로 사용되는 상대 존재(AMP) 적은 명령어로 프로그래밍 가능 기능이 미약 Servlet, JSP 다음 포스트에 자세히 동적 웹 페이지 처리기술 서버측 스크립트 서버측에서 동적 컨텐츠 생성 담당하는 기술 서버측에 위치해서 실행되는 스크립트 언어 HTML과 스크립트 언어를 함께 사용할 수 있는 기술로 웹 서버에서 해석 데이터베이스 연동 처리 등 다양한 구현 별도의 컴파일과정 없이 HTML 태그 수정 가능 JSP, Serv..

웹의 동작 원리 클라이언트와 서버 웹은 기본적으로 *클라이언트/서버 *방식으로 동작한다. request(요청): 클라이언트에서 서버로 정보를 요구하기 위해 보내는 메시지. GET방식과 POST방식 등이 있다. response(응답): HTTP에서 요구된 메세지에 대한 응답, HTML, 이미지 등이 응답의 내용 클라이언트: 일반적인 웹 사용자의 인터넷이 연결된 장치(핸드폰)과 이런 장치들에서 이용 가능한 웹에 접근하는 소프트웨어(크롬, 파이어폭스). 서버: 웹 페이지, 사이트 또는 앱을 저장하는 컴퓨터. 클라이언트가 요청하면 서버로부터 클라이언트의 장치로 사용자의 웹 브라우저에서 보여지기 위한 웹페이지의 사본이 다운로드 됨. 웹 서버는 Apache, Tomcat, IIS 등이 있음. 그 외 용어들 TCP/..

BOJ 11279. 최대 힙 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 풀이 heapq를 이용해서 풀었다. 주의할 점 세가지는, python3로 제출할 경우 시간초과, pypy3로 제출 input()으로 할 시 시간초과, sys.stdin.readline().rstrip()로 할 것 최대 힙으로 만들기 위해 (-n, n)로 튜플을 넘겨주어 -n기준 최소 힙 생성. heapq.heappop(heap)[1] 하여 n기준 최..

BOJ 1927. 최소 힙 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 heapq를 이용해서 풀었다. 주의할 점 두가지는, python3로 제출할 경우 시간초과, pypy3로 제출 input()으로 할 시 시간초과, sys.stdin.readline().rstrip()로 할 것 python heapq 모듈 input()과 sys.stdin 소스코드 import heapq from sys import stdin N =..

BOJ 2606. 바이러스 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 풀이 DFS를 통해 탐색한 노드의 수 - 1 (1번 컴퓨터는 제외) 를 구해주면 된다. 틀렸습니다 를 굉장히 많이 봤는데 이유는 그래프를 단방향으로 만들어 주어서 이다. 테스트 케이스에선 잘 나와서 생각하지 못했다. 앞으로 방향 을 언급하지 않으면 양방향으로 해 주어야 하는것을 잊으면 안되겠다. 재귀로도 풀 수 있다. dfs 파이썬 구현 소스코드 import sys from ..

BOJ 1003. 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 테스트 케이스에 대해 0이 출력되는 횟수와 1이 출력되는 횟수를 구해보면, 테스트 케이스 0이 출력되는 횟수 1이 출력되는 횟수 0 1 0 1 0 1 2 1 1 3 1 2 4 2 3 5 3 5 6 5 8 7 8 13 이렇게 된다. 이는 테스트 케이스(N)에 대한 0과 1의 출력 = (N-1)의 0 출력 갯수 + (N-2)의 0 출력 갯수 (N-1)의 1 출력 갯수 + (N-2)의 1 출력 갯수 임을 알 수 있다. 피보나치의 정의는 이것이고 잘 보면 위의 표..