본문 바로가기

CS

CS/알고리즘 2023. 4. 10. [JS 알고리즘] 슬라이딩 윈도우 패턴 ( Sliding Window Pattern ) 아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 규모가 큰 데이터셋에서 하위 집합을 찾는경우에 유리한 슬라이딩 윈도우 패턴은 로직에 창문 요소가 를 하나 만듭니다. 창문은 단일 변수, 하위배열, 다른 문자열 등으로 이루어져 있습니다. 조건에 따라 창문을 이동시키며, 보통 인덱스의 시작위치에서 끝나는 위치에 도착하지만, 오른쪽끝이나 가운데에서도 시작할수도 있습..
CS/알고리즘 2023. 3. 28. [JS 알고리즘] 다중 포인터 패턴 ( Multiple Pointers ) 아래 강의를 듣고 내용을 정리한 포스트 입니다. https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 다중 포인터 패턴이라는 이름은 공식적인 이름은 아닙니다. 개념적으로는 한 쌍의 값이나 조건을 충족시키는 무언가를 찾는다는 개념입니다. 오름차순으로 정렬된 리스트에서 한 쌍의 값이나 조건을 충족시키는 무언가를 찾을 때 사용할 수 있는 이 방법은 시간 복잡도가 O(n)으로 매우 효율적입니다. 언제 사용하는가 ? -..
CS/알고리즘 2023. 3. 15. [JS 알고리즘] 빈도수 세기 패턴 ( Frequency Counter ) 아래 강의를 듣고 내용을 정리한 포스트 입니다 https://www.udemy.com/course/best-javascript-data-structures/ JavaScript (JS) Algorithms and Data Structures Masterclass 정렬, 리스트, 힙 스택을 포함한 12개의 알고리즘과 10개 이상 자료구조 학습으로 기술 면접 완벽하게 대비! www.udemy.com 패턴 이름 없이 개념으로부터 비롯된 이름으로 'Frequency Counter Pattern'이라고 부르기도 합니다. 이 패턴은 JavaScript 객체를 이용해 다양한 값을 수집하고 비교하는 패턴입니다. 두 데이터셋이 서로 유사한지, 아나그램인지, 값이 다른 값에 포함되는지, 두 개 이상의 빈도 혹은 특정하게 ..
CS/HTTP 2022. 9. 12. HTTP 메서드 - GET, POST 가장 많이 사용하는 HTTP 메서드 GET, POST 에 대해 알아보자 이 HTTP 메서드는 클라이언트가 서버에 뭔가 요청을 할때 기대하는 행동이다 클라이언트가 데이터를 넘겨줄테니 등록하거나 무엇인가 처리해달라는 행동 HTTP 주요 메서드 GET: 리소스 조회 POST: 요청 데이터 처리, 주로 등록에 사용 ( 데이터를 담아서 보내는것 ) PUT: 리소스를 대체, 해당 리소스가 없으면 생성 ( 덮어쓰기의 개념 ) PATCH: 리소스 부분 변경 ( 특정 필드를 몇개 바꿀때 ) DELETE: 리소스 삭제 HTTP 기타 메서드 HEAD: GET과 동일하지만 메시지 부분을 제외하고, 상태 줄과 헤더만 반환 OPTIONS: 대상 리소스에 대한 통신 가능 옵션(메서드)을 설명(주로 CORS에서 사용) CONNECT..
CS/HTTP 2022. 9. 6. HTTP API 를 만들어보자 - URI 설계 요구사항 회원 정보 관리 API를 만들어라. - 회원 목록 조회 => 만약 /read-member-list 로 한다면? - 회원 조회 => 만약 /read-member-by-id 로 한다면? - 회원 등록 => 만약 /create-member 로 한다면? - 회원 수정 => 만약 /update-member 로 한다면? - 회원 삭제 => 만약 /delete-member 로 한다면? URI 설계에서 가장 중요한 것은 리소스 식별이다. 리소스의 의미는 뭘까? 회원을 등록하고 수정하고 조회하는게 리소스가 아니다! 예) 미네랄을 캐라 HTTP 메서드
CS/HTTP 2022. 9. 6. HTTP 메시지 HTTP 메시지는 두가지가 있다. 바로 HTTP 요청 메시지, HTTP 응답 메시지 이 두가지이다. 이 두가지의 메시지는 구조가 약간 다르다. 메시지 구조에서 공백 라인 ( CRLF ) 는 무조건 있어야 한다. 공식 문서 스펙에도 명시 되어 있다. start-line : (req) request-line / (res) status-line request-line = method / SP / request-target / SP / HTTP-version / CRLF - method : 서버가 수행해야 할 동작 지정 ( GET, POST, PUT, DELETE... ) - request-target : absolute-path[?query] (절대경로[?쿼리]) > 절대 경로 = ' / ' 로 시작하는 경로..
CS/HTTP 2022. 9. 5. 비 연결성 ( Connectionless ) 연결을 유지하는 모델일 경우 기본적으로 TCP/IP 는 소켓으로 연결하는데, 이 연결이 끊키지 않는다고 가정해보자 서버는 연결을 계속 유지하고, 서버 자원또한 계속 소모가 된다. ( 연산을 하고, 메모리를 할당하는등,,, ) 이럴 경우 문제점이 무엇일까? -> 다른 클라이언트가 아무것도 안하고 놀고 있더라도, 서버는 연결을 유지시켜야 한다. 연결을 유지하지 않는 모델일 경우 서버는 자원을 요청을 연결하고 주고 받을때만 사용하고, 유지하는 자원을 최소한으로 줄인다. 이 상황이 만약 클라이언트가 10만명이었다고 가정한다면, 연결을 유지하는 서버라면 엄청난 과부하가 왔을 것이다. 비 연결성 - HTTP 는 기본이 연결을 유지하지 않는 모델 - 일반적으로 초 단위 이하의 빠른 속도로 응답 - 1시간 동안 수천명..
CS/HTTP 2022. 9. 5. 무상태 프로토콜 ( Stateless ) 지향 HTTP 의 중요한 특징중 하나는, 무상태 프로토콜을 지향한다는 점이다. 서버가 클라이언트의 상태를 보존하지 않는다. 장점 : 서버 확장성 높음 ( 스케일 아웃 ) 단점 : 클라이언트가 추가 데이터 전송 Stateful - Stateless 의 차이점 상황에 빗대어 예를 들어보자면, 상태 유지 ( stateful ) 고객 : 이 노트북 얼마인가요? 점원 : 100만원 입니다. 고객 : 2개 구매하겠습니다. 점원 : 200만원 입니다. 신용카드, 현금중 어떤걸로 구매하시겠어요? 고객: 신용카드로 구매하겠습니다. 점원 : 200만원 결제 완료 되었습니다. 상태 유지 ( stateful, 점원이 중간에 바뀐다면 ? ) 고객 : 이 노트북 얼마인가요? 점원A : 100만원 입니다. 고객 : 2개 구매하겠습니다...
CS/HTTP 2022. 9. 5. HTTP 란 무엇을 의미하는가? HyperText Transfer Protocol 초기에는 HTML 문서를 전송하는 프로토콜로 시작이 되었음. 현재는 거의 모든것을 HTTP 로 전송 - HTML, Text - Image, 음성, 영상, 파일 - JSON, XML (API) - 거의 모든 형태의 데이터 전송 가능 - 서버간에 데이터를 주고 받을때도 대부분 HTTP 사용 시간이 지나며 거의 모든것이 전송 가능해졌음 HTTP 역사 - HTTP / 0.9 : GET 만 지원, HTTP 헤더가 없음 - HTTP / 1.0 : 메서드, 헤더 추가 - HTTP / 1.1 : 가장 많이 사용, 우리에게 가장 중요한 버전 > RFC 2068 ( 1997 ) -> RFC 2616 ( 1999 ) -> RFC 7230 ~ 7235 ( 2014 ) - HT..
CS/HTTP 2022. 9. 5. 웹 브라우저 요청 흐름 아래와 같은 URL 을 주소창에 입력 하고, Enter 를 쳤다고 치자. https://www.google.com:443/search?q=hello&hl=ko 이럴경우 무슨일이 일어날까? 1. 서버를 찾는다. 정확히는 DNS 조회를 한다. DNS 서버에 등록된 구글 서버 IP 를 알아내야지 HTTP 통신을 할수 있기 때문. 해당 IP 주소를 반환 받고, HTTPS 의 기본 PORT 는 443 으로, 생략하더라도 기본적으로 받아진다. 그후 HTTP 요청 메시지를 생성 한다. 2. HTTP 요청 메시지 생성 GET /search?q=hello&hl=ko HTTP/1.1 Host: www.google.com 다른 부가적인 정보가 더 있지만, 위와 같이 생성해준다고 한다. 이때부터의 순서는 이렇다 - 1. 웹 ..

티스토리툴바