연결 리스트 스택 & 큐 체인 해시 트리 정렬 시간 복잡도 시간 복잡도는 서로 다른 알고리즘의 효율성을 비교할 때 사용합니다. 시간 복잡도에는 몇 가지 규칙이 있습니다. - input \geq≥ 0 - functions do more work for more input - drop all constants - ignore lower order terms - ignore the base of logs - 2n = O(n)2n=O(n) => 2n \in O(n)2n∈O(n) 규칙 1. 입력값(n)은 항상 0보다 크다. 입력값이 음수일 수는 없습니다. 그래서 복잡도는 항상 0보다 크다고 가정하고 계산 규칙 2. 함수는 많은 입력값이 있을 때 더 많은 작업. 더 많은 입력값이 주어지면 어떤 작업을 하는 데 필요..

https://berkbach.com/node-js%EC%99%80-socket-io%EB%A5%BC-%EC%9D%B4%EC%9A%A9%ED%95%9C-%EC%B1%84%ED%8C%85-%EA%B5%AC%ED%98%84-1-cb215954847b Node.js와 Socket.io를 이용한 채팅 구현 (1) socket.io란 실시간으로 상호작용하는 웹 서비스를 만드는 기술인 웹소켓을 쉽게 사용할 수 있게 해주는 모듈 입니다. socket.io 공식 홈페이지의 예제를 가지고 클라이언트가 채팅을 할 수 있는 웹 berkbach.com

M: Model V:view C:controller (router) express 설치 $ npm install --save express -g 전역 설치 , --save 프로젝트 단위 설치 , --save-dev 프로젝트 단위 개발툴 설치 views-view models- model 담당 : DB 대신 간단한 연산 기능 routes-controller app.js ( 메인 ) MVC 패턴? -Model:데이터베이스 한마디로 DB연결이나 SQL 코드 작성을 분리한 겁니다. View: HTML이나 React, 템플릿 엔진 Controller: View가 데이터 요청을 받으면 Controller는 그 요청에 맞게 Model 요청을 해서 Model은 DB 작업을 하고 작업한 데이터를 Controller가 받고..

HttpServlet의 3가지 메소드를 오버라이딩 init() service(request, response) destroy() package examples; import java.io.IOException; import java.io.PrintWriter; import javax.servlet.ServletConfig; import javax.servlet.ServletException; import javax.servlet.annotation.WebServlet; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServletResponse; @..

현재 다양한 frameork를 개발해서 사용하고있다. 하지만, 프레임워크들이 서블릿 없이 동작이 불가능하다. 서블릿의 기본작성법이나, 서블릿의 라이프 사이크를 이해하고 있다면 웹의 동작을 이해하는데 수월하게 될것이다. 1. Servlet 3.0 spec 이상에서 사용하는 방법 web.xml 파일을 사용 자바 어노테이션(annotation)을 사용 first web에서 사용 2. Servlet 3.0 spec미만에서 사용하는 방법 servlet을 등록할 때 web.xml 파일에 등록 tree/f 에서 확인한대로 경로가 지정이 된것을 볼수 있다. project설정해준다. web.xml생성은 -spring에서 do get method 동작으로 응답 결과를 만들어내는것 protected void doGet(Ht..