OSI 7계층 모델? 해쉬테이블? 다익스트라 알고리즘?

shockwave·2024년 8월 28일

TIL

목록 보기
19/49

네트워크 계층에 대해 공부하며 OSI 7계층 모델에 대해 알게 되었다.
7층 응용 프로그램
6층 프레젠테이션
5층 세션
4층 전송
3층 네트워크
2층 데이터링크
1층 물리적

해쉬 테이블
키-값 쌍을 저장하는 자료 구조로 빠른 검색/삽입/삭제에 용이하다.
'해시 함수'를 사용하면 키를 해시 값으로 변환하고 이 해시 값을 인덱스로 사용해 데이터를 저장한다.

다익스트라 알고리즘
그래프의 한 정점(Vertex)에서 모든 정점까지의 최단 거리를 구하는 알고리즘이다.
네비게이션, 미로탐색 알고리즘 등에 이용된다.

오늘은 알고리즘 문제들을 공부하느라 많이 성과가 없었던 것 같다.
하나 강렬하게 머리를 지나가는 것은... 코드를 쓰고 읽어나갈 때 변수명을 읽기 쉽게하고 의도를 분명히 할 수 있도록 이름 짓는 것도 중요하다는 것이다.
그리고 내가 이해가 되지 않는 부분은 주석으로 정리하면서 코드를 다시 쓸 수 있도록 정리해보는 연습이 좀 필요할 것 같다.

profile
생각을 많이. 입은 무겁게. 심장은 항상 열심히 뛰는 사람이 되자.

0개의 댓글