삽입 정렬의 개념 삽입 정렬이란? 선택 정렬과 다르게 데이터의 삽입할 위치를 찾는 정렬이다. 현재 Key 앞에 위치하는 데이터들은 이미 정렬된 데이터들이며, 정렬이 완료된 데이터들 사이에 Key의 위치를 찾는 것이 삽입정렬이다. 이미 정렬된 데이터일 경우 모든 데이터가 비교를 단 한번만 수행하기 때문에 최선의 경우 O(N)의 성능을 보여준다. 동작 방식 리스트 길이(n)의 -1 만큼 반복한다. (맨 앞의 데이터는 제외한다.) 1-2. 해당 위치에 선택된 데이터를 삽입한다. 1-1. 현재 선택된 데이터와 앞에 위치한 정렬된 값들을 비교하며 삽입할 위치를 찾는다. void sort(int[] numbers) { // 1. for(int i=1; i=0 && numbers[j] > temp; j--) { nu..

GET 방식 vs POST 방식 GET 방식 서버에 있는 정보를 가져오기 위해 설계된 방법이다. 서버에는 최대 240Byte까지 데이터를 전달할 수 있다 데이터를 헤더에 포함시켜 전송한다. QUERY_STRING 환경변수를 통해서 서버로 전달된다. http://www.xxx.com/servlet/login?id=hj&name=hong "?" 이후의 값은 QUERY_STRING을 통해 전달되며, '속성=값' 형태이다. URL이 노출되기 때문에 보안에 문제가 생길 수 있다. POST 방식 서버로 정보를 올리려고 설계된 방법이다. 서버에 전달할 수 있는 데이터 크기에는 제한이 없다. 데이터를 바디에 포함시켜 전송한다. 바디의 데이터를 설명하는 Content-type의 헤더필드가 들어간다. URL에 매개변수가 ..

서블릿의 특징 "자바 플랫폼에서 컴포넌트를 기반으로 하는 웹 애플리케이션을 개발할 때 사용하는 핵심 기술" 보통 JSP는 서블릿이라는 서버에 기반하는 웹 프로그래밍 기술로써, 내부적으로 JSP가 서블릿 형태로 변환되어 실행된다. 서블릿을 함께 이용하면 웹 어플리케이션 확장이 용이해지고 독립적인 플랫폼으로 개발할 수 있다. 서블릿의 장점은 다음과 같다. (1) 자바를 기반으로 하므로 자바 API를 모두 사용할 수 있다. (2) 운영체제나 하드웨어에 영향을 받지 않는다 (3) 웹 어플리케이션에서 효율적인 자료 공유 방법을 제공한다. (4) 다양한 오픈소스 라이브러리와 개발도구를 활용할 수 있다. 웹 어플리케이션을 개발할 때 서블릿을 이용하면 다음과 같은 이점을 얻을 수 있다. (1) MVC 패턴을 쉽게 적용..

서블릿과 JSP "자바를 이용한 서버 프로그래밍 기술, 자바를 웹 환경에 사용하기 위해 등장" 서블릿은 자바를 이용한 서버 프로그래밍 기술로서, 서블릿은 CGI를 대체하려고 개발되었으나, 느린 처리 속도, 많은 메모리 요구, 불편한 화면 제어 등의 한계로 인해 PHP, ASP 등에 주도권을 넘겨주게 되었다. 썬에서 서블릿을 기반으로 하면서 PHP와 유사한 형태로 프로그래밍이 가능한 JSP(Java Server Page)를 선보이면서 JSP는 가장 대표적인 웹 프로그래밍 언어로 자리 잡게 되었다. JSP는 단순하고 직관적이라는 것 외에 서블릿을 기반으로 하기 때문에 자바가 지원하는 기능을 100% 사용할 수 있고 오라클,IBM에게 지원을 받고 있어 사후 관리가 쉬우며 다양한 운영체제, 개발환경을 이용할 수..

수학적 귀납법 "반복적인 구조를 갖는 명제를 증명하는 데 유용하게 사용되는 증명 기법" 귀납법 증명은 크게 세 단계로 나누어진다. (1) 단계 나누기 : 증명하고 싶은 사실을 여러 단계로 나눈다. (2) 첫 단계 증명 : 그중 첫번째 단계에서 증명하고 싶은 내용이 성립함을 보인다. (3) 귀납 증명 : 첫번째 단계에서 증명하고 싶은 내용이 성립한다면, 다음 단계에서도 성립함을 보인다. 반복문 불변식 귀납법을 통해 알고리즘의 정당성을 증명할 때, 가장 유용하게 사용되는 개념이다. 반복문 불변식이란 반복문의 내용이 한 번 실행될 때마다 중간 결과가 우리가 원하는 답으로 가는 길 위에 잘 있는지를 명시하는 조건이다. 반복문이 마지막 정답을 계산하기 위해서는 항상 이 식이 변하지 않고 성립해야 하는 것이다. 반..