TIL - 20210814

so2·2021년 8월 14일

오늘 공부한 내용 ✍🏻

이것이 취업을 위한 코딩 테스트다 CHAPTER04 구현 1~3
https://github.com/sohee0724/This_is_a_coding_test

최범균의 JSP 2.3 웹프로그래밍 CHAPTER02 웹 프로그래밍 기초

✍🏻 이것이 취업을 위한 코딩 테스트다 CHAPTER 04 구현

구현
- 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정
- 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념
유형
- 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법
- 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행
코딩 테스트 채점 시스템의 제약
- 대체로 코딩 테스트에서는 128~512MB로 메모리를 제한
- 리스트 사용 시 코딩 테스트의 메모리 제한을 고려해야 한다.
- int 데이터의 개수(리스트의 길이) : 메모리 사용량
  
  1,000 : 약 4KB
  
  1,000,000 : 약 4MB
  
  10,000,000 : 약40MB
- 파이썬은 데이터 처리량이 많을 때 꼭 메모리 제한을 고려하자
- 리스트를 여러 개 선언하고, 그중에서 크기가 1,000만 이상인 리스트가 있다면 메모리 용량 제한으로 문제를 풀 수 없게 되는 경우도 있다
- 일반적인 코딩 테스트 수준에서는 메모리 사용량 제한보다 더 적은 크기의 메모리를 사용해야 한다는 점을 기억하자

웹 페이지 출력 과정
1. 웹 브라우저는 DNS 서버에 IP 주소 요청
2. DNS 서버는 IP 주소를 웹 브라우저에게 응답
3. IP 주소를 이용해 웹 서버에 연결한 후 URL에 해당하는 웹 페이지 요청
4. 웹 서버는 HTML을 웹 브라우저에게 응답

HTML : 웹페이지를 만들기 위한 언어로 웹브라우저 위에서 동작하는 언어
렌더링 : 웹 서버는 URL에 해당하는 HTML 문서를 웹 브라우저에 전송하는데, HTML 문서를 받은 웹 브라우저는 정해진 규칙에 따라 HTML 문서를 분석해 알맞은 화면을 생성
HTTP (HyperText Transfer Protocol) : 웹 브라우저 - 웹 서버가 다양한 데이터를 주고 받을 때 사용하는 규칙
- 요청 규칙 : 웹 브라우저가 웹 서버에 요청할 때 데이터 구성 규칙
- 응답 규칙 : 웹 서버가 웹 브라우저에 전송할 때 데이터 구성 규칙
HTTP 요청/응답 데이터 구조
- 요청/응답 줄
  - 요청 데이터 : HTTP 요청 방식(method)과 요청하는 자원의 경로 지정
  - 응답 데이터 : 요청에 대한 응답 코드
- 헤더
  - 요청 데이터 : 서버가 응답하는데 참조할 수 있는 정보 전달
  - 응답 데이터 : 응답에 대한 정보 전송. 응답의 몸체는 어떤 데이터인지, 길이는 어떻게 되는지 등
- 몸체
  - 요청 데이터 : 정보를 전송해야할 때 사용
  - 응답 데이터 : 웹 브라우저가 요청한 자원의 내용을 담는다