TIL #3

오늘 한 일.

네트워크 복습
알고리즘 풀이(프로그래머스 Level2, 2문제)

새로 배운 것.

• 다익스트라 알고리즘, 플로이드 워셜 알고리즘 뭐가 다른지 헷갈렸는데 대충 답을 찾은 것 같다.
  다익스트라 최단경로 알고리즘은 그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발해서 다른 노드로 가는 각각의 최단 경로를 구할 때 사용한다.
  플로이드 와샬 알고리즘은 모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우에 사용한다.
  근데 다익스트라는 그리디 알고리즘이고 플로이드 워셜 알고리즘은 DP로 분류된다.
• 네트워크 DHCP에서 클라이언트가 브로드캐스팅을 하는데 이때 destination 포트번호는 67을 고정으로 사용하고 source 포트 번호는 68을 고정으로 사용한다. 브로드캐스팅 했는데 어째서 DHCP 서버만 응답하는지 이제야 알았다.
  그리고 서버한테 오퍼를 받고 다시 리퀘스트를 요청할 때, 다시 브로드캐스팅 하는데 이는 다른 DHCP 서버(오퍼를 주지 않은)도 알고 release 할 수 있도록 알려주기 위한 행동이다.
• IP 패킷을 보낼 때 MTU에 맞게 fragmentation 했는데, IP 헤더에 있는 offset 필드 값을 8로 나누는 이유는 IP 패킷 헤더의 크기를 3bit 줄이기 위해 나눈다.

내일 일정.

알고리즘 문제 풀이
네트워크 공부
SQL

오늘 느낀 점.

공부할 게 너무 많다. 토양관리가 중요하다!! 비전공자인만큼 CS와 iOS 기본기에 시간을 많이 투자하자.
그리고 프로그래머스 겨울 인턴십 코테가 토요일이다. 오라클 문법도 복습하자.