본문 바로가기

전체 글61

10/09 WIL 1. 알고리즘 관련 공부 이번 주는 공부했던 알고리즘 지식을 정리하려 한다. 에라토스테네스의 체 -> 소수를 판별하는 알고리즘 체로 치듯이 수를 걸러내서 '에라토스테네스의 체'라고 불림, 2 ~ N의 숫자에서 숫자들의 배수를 모두 제거한 뒤 제거되지 않는 숫자를 소수로 판별하는 방식 숫자마다 일일이 약수가 있는 검사X 이미 지워진 숫자는 바로 건너뜀, 실행시간이 매우 짦음 특정 범위에서 모든 소수를 찾을 때 제일 효율적인 알고리즘 시간 복잡도는 O(N log long N) 특정 숫자에서의 소수 판별은 그냥 2 ~ 루트 N까지의 for문을 돌리면서 특정 숫자의 제곱근까지만 약수의 여부를 검증하면 O(N^1/2)의 시간 복잡도로 빠르게 구할 수 있다. 구현(파이썬) n = int(input()) # 체크리스.. 2022. 10. 9.
10/04 백엔드 스터디 정리 목차 1. HTTP + CRUD 2. REST API 3. Java HTTP + CRUD HyperText Transfer Protocol 클라이언트와 서버 간의 통신 규약으로 하이퍼 미디어 문서를 주고 받을 수 있는 프로토콜 TCP/IP & UDP 프로토콜을 사용 80번 포트를 사용 HTTPS의 경우 443 포트를 사용 Request를 통해 URL, Header, Body로 서버에 정보 혹은 데이터 요청/전송 Response를 통해 바디에 데이터를 전송 Stateless Protocol 무상태 프로토콜 서버간 두 요청 간에 어떠한 데이터도 유지하지 않음 모든 요청이 상호 독립적 쿠키, 세션, 토큰 등으로 이를 극복 HTTP Message 구성 -> Request Line ex) GET/docs/inde.. 2022. 10. 8.
10/02 WIL 1. 스프링 웹 MVC 관련 지식 공부 저번 주 부득이한 일정에 의해 WIL을 작성하는 것을 놓쳤다. 이번 주는 mvc 지식을 마저 정리하려 한다. 서블릿 - Servlet 서블릿이란 자바를 사용하여 웹을 만들기 위해 필요한 기술로서 클라이언트에서 오는 request, 클라이언트로 보내주는response 전송과 같은 역할을 하는 자바 프로그램 서블릿 특징 클라이언트의 요청애 대해 동적으로 작동하는 웹 어플리케이션 컴포넌트 html을 사용하여 요청에 응답한다. 자바 스레드를 이용하여 동작한다. 스레드 풀에서 스레드를 할당받는다. MVC 패턴에서 컨트롤러로 이용된다. 디스패터 서블릿의 경우 프론트 컨트롤러로 작용한다. HTTP 프로토콜 서비를 지원하는 HttpServlet 클래스를 상속받는다. UDP 보다 .. 2022. 10. 2.
9/18 WIL 1. 스프링 웹 MVC 관련 지식 공부 이번 주에 김영한의 자바 스프링 웹 MVC 프레임워크에 관한 기본 지식들을 습득하게 되어 정리를 하려 한다. 웹 서버(WS), 웹 애플리케이션 서버(WAS) 웹은 HTTP 기반으로서 클라이언트와 서버를 인터넷으로 묶어주는 모든 활동들을 HTTP 프로토콜에 맞추어 동작한다. 모든 것이 HTTP HTTP 메세지에 모든 것을 전송 HTML, TEXT IMAGE, 음성, 영상, 파일fJSON, XML (API) 거의 모든 형태의 데이터를 전송이 가능 서버 간에 데이터를 주고 받을 떄도 대부분 HTTP 사용 지금은 HTTP 시대 웹 서버(Web Server) HTTP 기반으로 동작 정적 리소스 제공, 기타 부가 기능 정적(파일)HTML, CSS,JS 이미지, 영상 예) NG.. 2022. 9. 18.