한 일
HTTPS 문서 작성
아직 작성중. 한번에 디테일까지 완벽하게 가는것 보다 많은 레이어를 쌓는 다는 느낌으로 진행.
현재는 쓰려고 한 두가지 내용 중 첫번째 한가지에 집착한 느낌이 있음.
https://velog.io/@gringrape200/HTTPS-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0
프로그래머스 문제풀이 - 신규 아이디 추천
하루 3 분 네트워크 교실 - Skimming
최신 서버 가이드 보다 더 단순화된 모델링을 제공하여 이해하기 쉽도록 쓰여진 책. 살짝 훑어서 봤지만 패킷교환, 회선교환 PDU 등의 내용이 인상깊었다. 네트워크에서 프로토콜이라고 하면 기본적으로 무엇이 있어야 하는 것인지도 알 수 있었다.
프로그래머스 문제풀이 - 불량사용자
product 를 재귀로 구하면 오류 발생. while 문이나 for 문을 사용해서 해야함.
코딩 인터뷰 완전 분석 스터디
- 시간복잡도에 관해서 학습
- 10 TB 이상의 데이터를 한국에서 미국까지 전송하는 알고리즘을 생각해보는 내용이 있었음. 비행기로 가면 용량에 상관없이 O(1) 네트워크를 이용하면 O(n)
- 할당된 메모리가 꽉차면 2배의 다른 공간을 복사하는 ArrayList 에서, 원소 삽입 알고리즘의 시간복잡도를 구하라. -> 기본적으로 삽입은 O(1) 이 걸린다. 하지만, 배열이 꽉차서 복사가 일어나는 경우에는, 모든 원소가 복사 되어야 해서 시간이 더 오래 걸린다. 복사하는 데 걸리는 시간을 모든 원소에 대해 나눈것을 상환시간이라고 부른다. 상환시간이 O(1) 이므로, 삽입 알고리즘은 O(1) 의 시간복잡도를 갖는다.
Feelings
피곤하다.
Findings
