4주차 (2021년 01월 20일)

목표

• 인프런 파이썬 강의 1시간 수강

• 수강 후 내용 실습

• 알고리즘 < 다익스트라 > 개념 공부

• 알고리즘 < 다익스트라 > 문제풀기 (백준 1753번)

회고

• 인프런 파이썬 강의 40분 수강
  

• 배운 내용 jupyter notebook을 사용해서 실습
  공부한 내용 : Python의 조건/반복문
  

• 알고리즘 < 다익스트라 > 문제 : 백준 1753번(“최단 경로”) -> 난이도 : 골드5
  

다익스트라 알고리즘에 대해서 2학기 때 배운내용을 구글링을 통해서 개념을 확실하게 공부하고, 다익스트라 알고리즘을 푸는 방법에 2가지 방법에 대해서 공부했다. 배열을 사용하는 방법과 우선순위 큐를 사용하는 방법 2가지 모두 어떤식으로 알고리즘이 동작하는지 공부했다. 개념 공부를 하는데 시간이 많이 걸려서 문제는 풀지 못했는데, 다음 모각코 전까지 1753번 문제를 풀어오기로 했다.