분할 정복 (Divide-And-Conquer)알고리즘이란 주어진 문제의 입력을 분할하여 문제를 해결(정복)하는 방식의 알고리즘 이다. 분할 된 입력에 대하여 동일한 알고리즘을 적용하여 해를 계산하며, 이들의 해를 취합하여 원래 문제의 해를 얻는다. 여기서 분할된 입력에 대한 문제를 부분문제(subproblem) 이라고 하고, 부분 문제의 해를 부분해 라고 한다. 부분 문제는 더이상 분할 할 수 없을 때까지 계속 분할 한다. 분할 정복 알고리즘의 분류 문제가 a개로 분할 되고, 부분문제의 크기가 1/b로 감소하는 알고리즘 (1) a=b=2인 경우, 합병 정렬, 최근접 점의 쌍 찾기, 공제선 문제 (2) a=3,b=2인 경우, 큰 정수의 곱셈 (3) a=4, b=2인 경우, 큰 정수의 곱셈 (4) a=7,..

자바의 웹 서버 애플리케이션 기술인 서블릿과 jsp는 기존의 기술들 보다 구현상 그리고 수행상 많은 장점이 있는 기술 이다. HTTP에 대한 자세한 스펙을 알지 못해도 웹 서버 애플리케이션을 쉽게 구현할 수 있는 다양한 기능의 API를 지원하며, 웹 클라이언트의 요청에 빠르게 응답하고 효과적인 멀티스레드 수행구조를 지원한다. 아래에서 자바 기술의 종류와 웹에서 지원하는 자바의 웹 기술에 대해 알아보자 자바 언어가 많이 사용 되는 이유는 썬마이크로시스템즈에서 자바를 GPL라이선스로 오픈하였기 때문이다. GPL(General Public License)라이선스는 free software foundation 에서 만든 자유 소프트웨어 라이선스로 가장 널리 알려진 사용 허가(카피레프트) 이다. 카피 레프트는 "..

종류 사용용도 형식 지 시 자 페이지 속성 지정 주 석 페이지 설명 작성 선 언 변수/메쏘드 선언 표 현 식 결과를 문자열로 출력 스크립트릿 자바 코드를 기술함 액션 태그 자바빈 또는 애플릿 모듈과 연동 ⟨jsp:action⟩ ⟨/jsp:Action⟩

미리 정의된 객체로, WAS가 제공하는 객체를 의미한다. request: the HttpServletRequest Object response: the HttpServletResponse Object session: the HttpSession Object out: the PrintWriter Object application: the ServletContext Object config: the ServletConfig pageContext:the PageContext page: the Object exception: the Throwable request, response 객체 JSP페이지를 제작하는 목적은 데이터 값을 전송하기 위함이다. JSP페이지를 사용하기 위해서는 request 객체와 respo..

JSP 란 JavaServer Pages 의 약자이며 HTML 코드에 JAVA 코드를 넣어 동적웹페이지를 생성하는 웹어플리케이션 도구이다. (Java 언어를 기반으로 하는 Server Side 스크립트 언어) 더보기 스크립트(Script) 언어란 소스 코드를 컴파일(Compile)하지 않고도 실행할 수 있는 프로그래밍 언어를 말한다. 예를 들어 C나 비주얼베이직, 자바같은 경우는 작성한 소스를 컴파일러를 통해 기계어 코드로 변경해야 사용자가 실행할수 있는 실행 파일이 얻어지는데 비해 스크립트 언어는 별도의 컴파일 없이 내장된 번역기에 의해 번역 되므로 바로 실행 할 수 있다. 스크립트 언어는 소스를 작성한 후 컴파일 과정 없이 바로 실행하여 결과를 확인할 수 있다는 장점이 있는 반면에 번역 과정을 거쳐야..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QSEhaA5sDFAUq&categoryId=AV5QSEhaA5sDFAUq&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com public class addOddNumber { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); sc.nextLine(); for (int i = 1; i