TIL-2021.01.29

오늘 한것

• 이것이 코딩테스트다 with 파이썬 챕터9 - 최단 경로 학습
• 운영체제 12강 - 세마포 학습

 

오늘 배운것

• 최단 경로(Shortest Path) 알고리즘은 말 그대로 최단 경로를 구하는 알고리즘이다.
  그래프 상의 노드간 간선을 통해 계산한다. 다익스트라, 벨만포드, 플로이드워셜 알고리즘 등이 이에 해당한다.
• 세마포는 임계구역(Critical Section)에서 발생하는 동기화문제를 해결하기 위해 사용되는 동기화 도구중 하나이다.