✍️ 이론/이론, 설계

[암기용요약/개인정리] 네트워크(HTTP~Socket)

Content 1. HTTP와 HTTPS 2. HTTP 요청/응답 헤더3. CORS란4. GET 메서드와 POST 메서드5. 쿠키(Cookie)와 세션(Session)6. DNS7. REST와 RESTful의 개념8. 소켓(Socket)이란 1. HTTP와 HTTPS HTTP(HyperText Transfer Protocol) HTTPS(HyperText Transfer Protocol over Secure Socket Layer) [개념] 웹상에서 클라이언트-서버간 요청(request)-응답(response) 정보를 주고 받을 수 있는 웹통신 프로토콜[특징]주로 HTML문서를 주고받는데 사용.TCP/UCP를 이용하며 80번 포트를 사용.비연결(Connectionless) : 요청-응답 후 바로 연결이 ..

[암기용요약/개인정리] 네트워크(OSI7계층~TCP/IP)

Content 1. OSI 7계층 2. TCP/IP의 개념3. TCP와 UDP4. TCP와 UDP의 헤더 분석5. TCP 관련 질문 1,2,3 1. OSI 7계층 1. 물리 계층(Physical layer) 전기적 신호가 나가는 물리적인 장비 기본 네트워크 하드웨어 전송기술, 논리 데이터 구조를 기초로한 필수 계층. 전송단위 : 비트(Bit) 장비 : 케이블, 허브 2. 데이터 링크 계층(Data link layer) 물리적 주소(MAC address)를 지정하여 통신흐름을 관리한다. 점대점(Point to point : 네트워크 직연결)간의 신뢰있는 전송을 보장하기 위한 계층. CRC 기반의 오류 제어, 흐름 제어 담당 전송단위 : 프레임(Frame) 장비 : 이더넷 3. 네트워크 계층(Network ..

[암기용 요약] 점근 표기법(Big-O)

시간 복잡도알고리즘 수행시간 분석 결과단순히 증가하는 비율을 나타내는 개념수행시간이 어떻게 변화하는지 표현해주는 도구표기 예 : $O(logN), O(N), O(NlogN), O(N^2), O(2^N), O(N!)$EX) Q1. 위와 같은 가로 w, 세로 h의 울타리를 전부 칠하는데 드는 시간을 Big-O로 표현하면? A1. O(wh) Q2. p번 덧칠해야 한다면 Big-O는? A2. O(whp) Big-O(오), Big-Θ(세타), Big-Ω(오메가)의 차이Big-O : 시간의 상한(higher) 수행시간을 표현Big-Θ : O, Ω 둘다 포함. 딱 맞는(exactly right) 수행시간을 표현Big-Ω : 등가개념 혹은 하한(lower) 수행시간을 표현. 최선, 최악, 평균(많은 알고리즘이 최악과 ..