TIL - 21/12/28

💻 Study

---

1. 비동기 프로그래밍 - Ajax의 이해

수업시간에 배웠던 Promise에 대해 제대로 짚고 넘어가는 시간이었다.

프로젝트를 하면서 axios만 보낼 수 있으면 된거라고 생각했는데 전혀 상관없고 완전 오산이었다.

비동기 함수가 어떻게 작동하는지, 그리고 Promise를 왜 async await 형태로 변경하는지, 그리고 forEach를 쓰면 왜 Promise <Pending>이 출력될 수 있는지를 배웠다.

 

2. Floyd-Warshall(플로이드 와샬) 알고리즘

변의 가중치가 음이거나 양인 가중 그래프에서 최단 경로들을 찾는 알고리즘이다. 다익스트라는 한 점에서의 최단 경로를 찾지만, 플로이드 와샬은 모든 점의 최단 거리를 찾는다. 따라서 모든 거점을 돌면서, 모든 출발점을 돌면서, 모든 끝점을 돌고 그 중 출발->도착의 거리와 출발->거점->끝 의 거리 중 어느 것이 더 최단 거리인지 기록하면 된다.

print(*list)를 하면 join을 안써도 예쁘게 출력할 수 있다는 사실은 덤.

 

---

🌞오늘 하루 

---

TIL을 꾸준히 쓰는건 정말 너무 어렵다...

오늘부터 방학인데 전~혀 방학같은 느낌이 들지 않는다.