210124_TIL

🍎 오늘 한 일

---

✔️ DFS, BFS, 백트래킹 알아보기
자료 구조 중 트리에 대해 배우면서 주로 DFS(깊이 우선 탐색)에만 집중해서 배웠는데, BFS(너비 우선 탐색)에 대해서도 궁금해져서 찾아봤다. 깊이 우선 탐색 현재 노드에서 갈 수 있는 곳까지 최대한 최대한 깊이 가보는 방법이고, 스택이나 재귀로 구현할 수 있다. 경로마다 가중치나 특징이 있을 때 주로 쓴다고 한다. 반면 너비 우선 탐색은 현재 노드에서 가까운 곳부터 탐색하면서 최대한 넓게 가보는 방법으로 큐로 구현할 수 있다. 보통 최단경로를 찾을 때 쓴다고 한다. 그리고 웹페이지 크롤링이나 가비지 컬렉션에도 이 BFS 방식이 사용된다고 하는데 검색속도 자체가 DFS보다 빨라서 실시간에 적합하기 때문인 것 같다는 생각이 들었다.

 

🍎 기억할 것

---

✔️ static 키워드
static 키워드는 객체가 아닌 클래스 함수 자체에 메서드나 속성을 설정할 수 있게 도와주는 키워드이다. 정적 메서드, 정적 프로퍼티를 만든다고 하는데, 클래스 안에 static 키워드만 쓰면 만들 수 있다.

✔️ console 객체
console.log나 기껏해야 console.dir, console.table 정도만 사용해 왔는데, 이 외에도 많은 함수들이 있었고 디버깅에도 도움되는 기능들이 많이 있었다. CSS를 적용할 수도 있고 group 메서드로 로그를 그룹으로 묶어 확인할 수도 있다. trace메서드로 스택을 추정하거나 time으로 시간 기록도 할 수 있어서 나중에 디버깅할 때 유용하게 쓸 수 있을 것 같다.

 

🍎 더 공부할 것

---

✔️ BFS 구현해보기

 

 

✏️ 지난 주부터 신문을 구독해 받아봤는데, 시간이 나질 않아서 이틀밖에 보지 못했었다..😢 주말동안 밀린 신문도 보고 오랜만에 알람도 안맞추고 잠도 많이 잤다. 오늘 푹 쉰만큼 내일부터는 다시 맑은 정신으로 달려야겠다✊🏻