20210618

Jin·2021년 6월 17일

한 일

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

0개의 댓글