WIL (22.05.08)

WIL (Weekly I Learned)

 

이번주에 배운 것

• STL
  • List
  • Dequeue
  • Set
    • key라 불리는 원소들의 집합으로 이루어진 컨테이너 (원소 = key)
    • key 값은 중복이 허용되지 않음
    • default 정렬기준은 less(오름차순)
    • set<int> s;
  • multiset
    • set container와 같이 key 값을 저장
    • set container와 달리 중복된 key 값을 저장할 수 있음
    • multiset<int> ms;
  • unordered_set
    • set과 multiset은 값을 삽입시키면 자동으로 정렬되어 저장되는 구조였음
    • 정렬을 하지 않고서 삽입한 일련의 순서를 유지시키고 싶다면 unordered_set 사용
  • set과 unordered_set 차이
    • set은 정렬 되어있는 상태에서 탐색을 하므로 O(logN)이 걸림.
    • unordered_set은 해시 함수로 탐색을 하므로 평균 O(1) 상수 시간이 걸려 매우 빠르지만 해시 충돌이 너무 많이 일어나는 최악의 경우 O(n)로 그냥 set보다 더 오래걸릴 수 있음
    • 원소의 개수가 많을수록 해시충돌이 일어날 확률도 높아지므로
      • 원소의 개수가 적고 빠른 성능 원할 땐 unordered_set
      • 원소의 개수가 많아 안정성을 원할 땐 set
• 네트워크
  • 컴퓨터와 같은 노드들이 통신 기술을 통해 그물망처럼 연결되어 통신을 하는 형태
• 네트워크 종류
  • WAN, MAN, LAN, PAN
• 네트워크 통신 방식
  • 유니 캐스트
  • 멀티 캐스트
  • 브로드 캐스트
• OSI 7 Layer Model / TCP/IP Protocol
• 패킷
  • 정보 기술에서 패킷 방식의 컴퓨터 네트워크가 전달하는 데이터의 형식화된 블록
• 캡슐화
• MAC Address
• IP
• PORT

 

차주에 진행할 것

• 알고리즘 코테 대비
• CS 매일 CS 지식 정리

 

앞으로 진행할 것

• 우아한 Tech - [10분 테코톡] 한주에 하나씩
• 게임 프로그래밍 패턴
• 선형대수학 개론
• 유니티 new 프로젝트
• 언리얼 배우기